トップページ⇒tech
160コメント50KB

遺伝的アルゴリズム

■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさんNGNG
アルゴリズムって、ハゲみたいに遺伝するものなんですか?
0002デフォルトの名無しさんNGNG
重複駄スレ
0003デフォルトの名無しさんNGNG
ハゲの話はハゲ・ズラ板に行ってください。
0004デフォルトの名無しさんNGNG
ハゲって遺伝するの?
0005デフォルトの名無しさんNGNG
するよ。頭はシャンプーで一分以上洗おう(こすろう)ね。10秒だとはげるよ。
0006デフォルトの名無しさんNGNG
リンス入りシャンプーはハゲると聞いた事がありますが本当でしょうか
0007デフォルトの名無しさんNGNG
みなさんどんなシャンプー使ってます?自分は
Lux Super Rich
0008デフォルトの名無しさんNGNG
怒りっぽいとハゲるそうです。平常心を心がけて、カルシウムを沢山取りましょう。>ハゲ
0009デフォルトの名無しさんNGNG
>6
リンスインは禿げます。お勧めは緑色の容器に入ったトニックシャンプーです。私はこれでかなりやヴぁい状態から回復しました。ちなみにヤヴァイ状態のときのシャンプーがメリットです。シャレにならない程デメリットの方が大きいのでリンスインは避けたほうが無難です。
0010デフォルトの名無しさんNGNG
>9
メリットは液体の色も変ですね。洗剤の様な
0011デフォルトの名無しさんNGNG
>>9
マジ?
俺、メリット愛用してた。しかもリンスイン。
トニックってスカスカするやつだよね。今でも売ってるのかな。
0012デフォルトの名無しさんNGNG

最近あたまにおできができるんだけと、と酒をのんだとき
の話題でいうと、シャンプー変えなかったかというやつ
がいるの。たしかに一ヶ月程前にリンス入りシャンプーに
かえたの。いつものエメロンが売ってなかったのでいちばん
やすいやつにしたのだけど、そいつが悪かったのかな
そのリンス入りシャンプーをやめたらおできもできなくなったよ
0013デフォルトの名無しさんNGNG
昔からあるサクセスってどうなんでしょう?
常用してる人います?
0014デフォルトの名無しさんNGNG
サクセスって育毛剤だよね
蟹江敬三がCMやってたやつ。
育毛剤って絶対インチキだからな・・・
現に親が5000円ぐらいするやつ家って試してたけど効果なし
0015デフォルトの名無しさんNGNG
優良スレだな(ワラ
0016デフォルトの名無しさんNGNG
電車の広告で、「ハゲは治すもの〜」とかいうの見たことありません?
あの会社ってどうなんでしょうか。
0017貧弱なバストを豊かにNGNG
0018>ハゲNGNG
http://ton.2ch.net/hage/index2.html
0019>ハゲNGNG
ハゲ板のできるまで
http://teri.2ch.net/test/read.cgi?bbs=accuse&key=986178417
0020デフォルトの名無しさんNGNG
hage!
0021デフォルトの名無しさんNGNG
ちゃんとした方向にいこうよみんなー(;;)
0022デフォルトの名無しさんNGNG
>>21
ハゲスレとして?
0023デフォルトの名無しさんNGNG
http://www1.neweb.ne.jp/wa/kamekame/ga/
http://www.kami2323.com/
0024デフォルトの名無しさんNGNG
勉強しようよみんなー

http://www.sdl.hitachi.co.jp/japanese/results/thema/exp/ga/tsp.htm
http://www602.math.ryukoku.ac.jp/fujimoto-lab/laboratory/genetic.html
http://cad7.nagaokaut.ac.jp/al/alife01.htm
http://www.miv.t.u-tokyo.ac.jp/ibalab/top.html
http://www.icot.or.jp/ARCHIVE/Museum/SOFTWARE/GIP/gene_alignment.html
http://www.sdl.hitachi.co.jp/japanese/results/thema/exp/s22.htm
http://www.aic.nrl.navy.mil/galist/
http://kyu.pobox.ne.jp/softcomputing/ga/
0025デフォルトの名無しさんNGNG
GAなんてただのお遊びだと思っているのは、俺だけか?
論文等で「GAを使って...」云々とあると、読む気が
なくなる。
0026デフォルトの名無しさんNGNG
>>25
どのあたりがお遊び?
0027デフォルトの名無しさんNGNG
>>26
1.従来の最適化手法を使って解けるような問題にもGAを使って
高級なことをしているように見せている研究が多い。パラメータ
を適当に振れば、より良いものが見付かるのは、あたりまえのこ
と。プログラミングで手を抜いても、それなりの成果がでてしまう。
2.言葉のお遊びが過ぎる。mutationとかchromosomesなどの
言葉を多用するのは、子供だましに思える。

以上。要するに個人的に嫌いなだけです。すみません。
冷静に考えると、一部で成果は出ているようですが、有効な適用範囲
はきわめて狭いと思います。
0028デフォルトの名無しさんNGNG
>>27

プログラミングで手を抜いてもそれなりの成果が出るというのは、
大きな利点だと思うな。コストパフォーマンスを上がるのは
良いこと。
0029デフォルトの名無しさんNGNG
GAって、第一原理計算でない計算手法の中で、
フィッティングに乱数(笑)と繰り返しを使うもの、
と理解していいんでしょうか?
#きっと違うだろうな。

GAそのものを嫌ってもしょうがないですよねきっと。
馬鹿研究を嫌うなら個別に嫌えば良いわけで。

0030デフォルトの名無しさんNGNG
>>25 >>27
GAって実用化されてたりするぞ。
巡回セールスマン問題とかの応用で
宅配便なんかを効率よく配達してコスト削減とか。
0031デフォルトの名無しさんNGNG
ビリヤードゲームのCPU思考ルーチンに使えるよん。
0032デフォルトの名無しさんNGNG
カーナビの最適な道選ぶのにもつかえるよん。
0033デフォルトの名無しさんNGNG
下手な鉄砲も数うちゃ当たる。
0034デフォルトの名無しさんNGNG
てきとーに修正しながら撃ちまくりって感じですかね。
0035デフォルトの名無しさんNGNG
適当にやっても成果出るなんて、結構すごいじゃん?
なんか、いろいろ使えそうだね。
興味でてきたよ。
0036名無しさんNGNG
菊川怜ちゃんの卒論のテーマだね
0037デフォルトの名無しさんNGNG
遺伝的アルゴリズムはすごいよ。
複雑な遺伝的アルゴリズムが数十億年かけて実行された結果、
人間が出来たってことだからね。
0038デフォルトの名無しさんNGNG
遺伝的アルゴリズムは、仮説に過ぎない進化論(ネオ・
ダーウイニズム)を素朴に受け入れているところが一番
痛いな。一部の応用で成果が出ているのは認めるが。
>>37
人間や他の生物は、神が創造したとは言わないまでも、
偶然の産物であるわけがない。(と俺は思う)
0039デフォルトの名無しさんNGNG
「複雑系」の立場に近いようですね。
以前はたくさん本がでてたけど、最近は聞かないなぁ。
0040遺伝的アルゴリズムってNGNG

プログラム同士がSEXして赤ん坊プログラムが生まれるってことなの?
0041デフォルトの名無しさんNGNG
またハゲの話でもするか?
0042デフォルトの名無しさんNGNG
ハゲは優性遺伝するのですか?
0043デフォルトの名無しさんNGNG
>>38
そもそもGAは組換え(相同染色体間の交差)をするので
生物学でいう単なる「遺伝」ではないです。
さらに各個体はhaploidとして考えることが多いので
組換え過程は有性生殖における減数分裂ともみなせない。
GAは生物学からヒントを得たかもしれないけど、それ以上ではないよ。
0044デフォルトの名無しさんNGNG
あれだけ、研究されてて、書籍も沢山出て、適用できるものと言ったら

>宅配便なんかを効率よく配達してコスト削減とか。

くらいなのか?
もっと他にあるんでしょ。出し惜しみしないで、教えてたもれ。
0045デフォルトの名無しさんNGNG
応用事例が NP完全問題の優良解の探索、なのに

>くらいなのか?

って言われちゃうGAの立場って...
0046デフォルトの名無しさんNGNG
>>44
PostgreSQLのデータベースエンジンで、最適検索パスを
決定するのに使われてます。
0047デフォルトの名無しさんNGNG
工夫すれば色々と変えない?
AIBOのアルゴリズムにもGA使われてるってさ。
0048デフォルトの名無しさんNGNG
>>46
すみませんが、ソースのどの部分がそれなのか教えて下さい。
0049デフォルトの名無しさんNGNG
GAってなんて発音するの?
がぁ?
0050デフォルトの名無しさんNGNG
GAO
0051デフォルトの名無しさんNGNG
>>48
ソースは知らん。

マニュアルだとここから。
>Chapter 8. Genetic Query Optimization in Database Systems
0052GNGNG
菊川怜ってGAの研究やってたの?
0053GNGNG
菊川怜ってGAつかって研究してたの?
0054デフォルトの名無しさんNGNG
菊川怜ってあんまり可愛くないよね。
0055デフォルトの名無しさんNGNG
>>38
誰が偶然の産物なんていいってんだよ
お前遺伝的っていみ知ってる?
あーゆーじぇねてぃっくぅ?
0056デフォルトの名無しさんNGNG
オナーニしすぎるとハゲるよ
毎日三回でたまに5回とか織り交ぜたらくる。
0057デフォルトの名無しさんNGNG
ハゲは他人から移るものなんでしょうか。
ハゲの後ろは歩きたくない。
0058デフォルトの名無しさんNGNG
>>55
所謂、進化論のセントラルドグマを受け入れれば、全ての
生物は「偶然の産物」ということになるでしょう。突然変異
による偶然の可能性の中から、選ばれたものが生き残って
いるだけで、変異そのものは、環境に影響されないと考える
のが正統な遺伝学です。それとも55さんは、獲得形質の遺伝
か適応突然変異のことを言及されているのかもしれませんが、
どちらも、現在の遺伝学では異端とされています。
0059デフォルトの名無しさんNGNG
Geneticな人はあまりいないと思うが。55はネタだろ。
ところで、菊川怜は、コンクリートの配合方法の最適化に
GAを使うという卒論を書いたそうだ。本人がテレビで話して
いた。最適化問題なら何にでも使えて、本当にGAは便利そうだ。
その内GA炊飯器、GA電子レンジ、GAエアコンなどでてきそうだ。
かつてのニューロ&ファジーのように。
0060デフォルトの名無しさんNGNG
だれかサンプルコード書いてくれたのむ
0061デフォルトの名無しさんNGNG
試行錯誤や突然変異を繰り返す炊飯器って
まともに食えるようになるまで半年かかったり
しないんでしょうか?
0062デフォルトの名無しさんNGNG
ニューロ&ファジー?
つかいものにならん。てゆーか無駄だ。
現実的な解じゃねえだろ。

0063デフォルトの名無しさんNGNG
>>61-62
君、何か勘違いしてます。
0064デフォルトの名無しさんNGNG
>>63
え? GA炊飯器がとてつもない勘違いじゃないとでも?
0065デフォルトの名無しさんNGNG
>>64
かなりありえる話だろ。
ていうか、もう使われてたりしてな。
0066家電屋NGNG
ないよ。
そこまでする必要性が少ないんだな。
値段高くなるだけ。
ファジーも結局消えたでしょ。
0067デフォルトの名無しさんNGNG
ファージ
0068デフォルトの名無しさんNGNG
アルゴリズム決定にGA使うと高くなるのか…?
0069デフォルトの名無しさんNGNG
>>66
ファジーは売り文句にはならなくなったけど
今でも使ってるだろ。組み込むコストなんて
そんなにかからないだろうし。
0070デフォルトの名無しさんNGNG
>>58

読むのめんどくせー

なんかムーちっくでよさげだが
0071デフォルトの名無しさんNGNG
>>61
至極正論。だが、最低限飯の炊きぞこない
しないくらいのレベルまで上げたデータ―を
いれて出荷ってことか
0072デフォルトの名無しさんNGNG
一方的に否定するのはどうかとおもわれ
0073デフォルトの名無しさんNGNG
自分についた「>>」の数をカウントして
EVALしてけば2ch発言用GAが
つくれるな。
文章はシンプルな煽りオンリーになるが。

一番人間が反応する煽りをひねり出す。
  
0074デフォルトの名無しさんNGNG
GAってものすごい数の試行錯誤を行わないと
成長しないので、
GA炊飯器作るならネットワークに接続する必要があると思われ。
一日1・2回の試行では
うまい飯作るのにものすごい年月がかかりそうだ。
0075デフォルトの名無しさんNGNG
>>74
だからおいしくしてから出荷すればいいんでしょ。
はんだ屋でつかってもらうとかして。
で、進化しながら出荷だ。
ボタンは、炊飯、予約、うまい、まずいだ。
買った地方の気温とかに合わせて微調整してくれるぞ。
たまに失敗するけど。
0076デフォルトの名無しさんNGNG
普通は学習済みのデータ込みで出荷するんじゃないの?
あと、これは純粋にデータ処理の手法のひとつなんだから、
ムーの人を別にすれば進化論とは関係ないよ。

人間がたとえ神につくられたとしても、そんなこととは無関係に
GAはちゃんと機能するし、これからも機能するんだもの。
0077デフォルトの名無しさんNGNG
GA炊飯器って評価をどうやるのだろう……
0078デフォルトの名無しさんNGNG
>>75
出荷した状態よりおいしくするには
時間がかかるんじゃないのか?
ということが言いたかったのだよ。
十年間三食すべてその炊飯器使っても10000回程度の試行。
普通のGAだと一世代だけでもそれくらいの試行はしてるぞ…
0079デフォルトの名無しさんNGNG
ってゆーか微妙な火加減とか時間とか突き詰めていくのは
GAに向いてないよ。
SAとかと組み合わせて使うなら良いと思うケド。
でもそれだとGAは脇役だよねえ。
0080デフォルトの名無しさんNGNG
評価は、出来上がったご飯の成分を調べればいけそうだな。
おいしいといわれるご飯の成分中の水分の量などのデータを
あらかじめ取っておく。
これに近い成分に仕上がるほど評価が高いってことだな。
0081デフォルトの名無しさんNGNG
>>79
ところで、SAってのもいいのか?
0082デフォルトの名無しさんNGNG
>>78
プラクティスエフェクトじゃないけど
使った炊飯器程おいしいと。
親ゆずりの炊飯器いいぢゃん。
実際には非常に少ないポピュレーションで
進化するシステムもあるから、10年は
大げさ。当然炊飯器に適した状況を設計
するでしょ?
008359NGNG
あれあれ。
>>59は、GAを思いっきり皮肉ったつもりだったのに...。
離散的な事象以外に対するGAの適用例は全部ゴミです。
0084デフォルトの名無しさんNGNG
炊飯器程度ならほぼ離散的だろう。
0085デフォルトの名無しさんNGNG
最近だと、GAは「アストロノーカ」というゲームに使われています。
0086デフォルトの名無しさんNGNG
>>>59は、GAを思いっきり皮肉ったつもりだったのに...。

まあそうだろうな
しかし、GA云々より食べるたびに「うまかった」「まずかった」って
評価しなきゃならんという時点で嫌だ
008780NGNG
>>86
成分調べるという俺の案はどうなった?
0088デフォルトの名無しさんNGNG
GA って、始めのうちはとんでもない
解が出てくるから、炊飯器の開発者
はものすごい米を食べることになるぞ。
0089デフォルトの名無しさんNGNG
>>81

例えば友達のつて使っての合コンとかで釣った女の子で
さらに合コンを開いて彼女を探していくのがSA。

クラブとかで適当に声を掛けるのがGAだな。
でダメなクラブは切り捨てていくわけだ。

ちょっと違うか。
0090デフォルトの名無しさんNGNG
>>87
甘味もたいせつだろう。
料理板にいくと、圧力釜でご飯炊くのがはやっている。
甘味が出るそうだ。

>>10年かかる
そこでJavaとかを仕込んどいて定期的にデータ―をアップデート
していけば、総体としての回数がえられるので、単独で10年走らせる
結果と同じ結果が3日くらいでえられるんではないかと。

カリスマ飯炊き師のデータが売買されると思われ。

アメリカ人には理解できない感覚だな。美食の追及は。
0091デフォルトの名無しさんNGNG
↑Javaとかを利用してネットのデータベースに接続し、です
0092デフォルトの名無しさんNGNG
>>89
さらにクラブの経営状況が突然かわるって
イベントつきだね
0093デフォルトの名無しさんNGNG
料理の鉄人にでもお釜と木炭で炊いてもらって、そのデータに近づく
方向に電気釜でアプローチするわけだろ。目標としては。
0094デフォルトの名無しさんNGNG
試作は処理を外のPCにやらせる→データ戻す
だったら、GAの部分は高級言語でかけると思われ
ゆーず がうしあん?
0095デフォルトの名無しさんNGNG
>>88
ははは。
マジレスだが、炊くシミレーションプログラムも
誰かが書くだろう。
0096デフォルトの名無しさんNGNG
ハゲスレから発展してるのも人間がGAを持っているという
証拠ですな。
0097>96NGNG
あんた何いってんの?(w
0098デフォルトの名無しさんNGNG
GAはモンテカルロ法の末裔
0099デフォルトの名無しさんNGNG
乱数を使うこと以外、GAとモンテカルロ法は何の関係もないでしょう。
なんてことはどうでもいいことですが、モンテカルロ法は今でも
いろんな分野で活躍してますよ。GAみたいなインチキでなく。
0100デフォルトの名無しさんNGNG
>>99
GAってなんか一時期流行ったALなんてのと同じウサンクササが
ただよってるよね
0101デフォルトの名無しさんNGNG
GAはインチキじゃねぇよ。
適当なこと言うのもいい加減にしろよ。
0102デフォルトの名無しさんNGNG
HALはGAなのでしょうか?ずいぶん前にの映画で
今年あたり発売と見たような気がするのですか・・
0103デフォルトの名無しさんNGNG
HALはGAなのでしょうか?ずいぶん昔の映画で
今年あたり発売と見たような気がするのですか・・
0104デフォルトの名無しさんNGNG
>>102-103
ハァ?
0105デフォルトの名無しさんNGNG
春だなあ。
0106デフォルトの名無しさんNGNG
GA炊飯器用マイクロチップをNECが開発
http://jisp.cs.nyu.edu/RWC/rwcp/trc/kikaku/activities/achievements/AD/nec/achieve.html
0107デフォルトの名無しさんNGNG
おれはGAはやっぱりインチキだと思うよ。

だって結局機械に試行錯誤をやらせる手段にすぎないんだもん。
なおかつ最適と思われる解や、評価のパラメータは人が与えるん
だし。
解くべき問題がクリアになってないと使えない。
そしてクリアにできる人の頭の中には、だいたいの結果が見えて
いるだろう。
さらに試行錯誤の選択方法がかなりイタイ、問題の内容関係ない
んだもん。
問題意識してパラメータ与えるならば、すでに人が判断してる訳
だし。

なんか机上の数字遊びって感じ。

人間がおこなうには複雑すぎる問題には速度や信頼性の面で利用
価値があるように見えるけどね。
利用できる範囲は限られているだろうね。

どっかのオネエちゃんのコンクリートの話しなんて卒論だから許
されるイタイ話しだと思うよ。
0108デフォルトの名無しさんNGNG
学生の頃に青い表紙の本があったな、GAの。
立ち読みしただけだったけど買っておけばよかったかな。
0109デフォルトの名無しさんNGNG
そういや大学と企業の研究室って似てるね。
0110デフォルトの名無しさんNGNG
>>107
GAについて詳しく知らないから、GAが使えるものかどうかは
判断できないけど、

>そしてクリアにできる人の頭の中には、だいたいの結果が見えて
>いるだろう。
>さらに試行錯誤の選択方法がかなりイタイ、問題の内容関係ない
>んだもん。
>問題意識してパラメータ与えるならば、すでに人が判断してる訳
>だし。

この部分は違うと思うぞ。たとえ問題がクリアになっていても
試行錯誤に頼るほかない問題はありえると思うが、どうか?
0111デフォルトの名無しさんNGNG
>>110

うん。そのとおりだと思うよ。
だから

>人間がおこなうには複雑すぎる問題には速度や信頼性の面で利用
>価値があるように見えるけどね。

って書いたの。

パラメータが少ない問題は人が解いてもさほど時間が
かからないでしょ?
試行錯誤が必要であっても。
0112デフォルトの名無しさんNGNG
>>111
おけ。同意
0113デフォルトの名無しさんNGNG
おいおい、じゃあ、実用化されてるものまで否定するのか?
極めて限られているにしても、利用価値があるのは事実だろう?
そういうものを「インチキ」とは言わないんだよ。
0114デフォルトの名無しさんNGNG
だいたい、試行錯誤をやらせる手段で何が悪いんだ?
何がインチキなんだ?
0115デフォルトの名無しさんNGNG
>実用化されてるものまで否定するのか?

する。
世の中には存在しても無駄なものは沢山ある。
0116デフォルトの名無しさんNGNG
>>115
じゃあ、GAで実用化されているものは全部無駄だとでも?(藁
その根拠は?
0117デフォルトの名無しさんNGNG
そもそも無駄だったら実用化なんかされない。
なんらかの価値があったからこそ使われているわけだ。
それが、本当に必要なものかどうかは単なる偶然にすぎん。
0118ぐうぐうNGNG
>>111
GAを実プログラムで使ったことあるよ(研究目的じゃなくてね)。組み合わせの問題解くやつだけど。
だから、まったく無用とはいうのはいいすぎだと思うな。でも万能ではない。

力ずくで、総当りで解くなら、計算機を何時間も何日も回しとけば、確実
に解けるということが分かっている問題。には、GAはとてもグッドです。
かなり短時間で(数分から数10分で)解けます。

でもそうじゃなくて、答えが出るかどうかも
よく分からんような問題には、やはり疑問です。

まぁ、GAとハサミは使いよう。GAには最適な問題もある、ということで一つよろしく。
0119デフォルトの名無しさんNGNG
一つのアルゴリズムが万能ではないのなんて当たり前。
適材適所だよ。
0120デフォルトの名無しさんNGNG
>>116
なんでこう、極論めいた厨房みたいな考え方しかできないのかな。
全部無駄なんてどこにも書かれていないだろう。
いいからキミが、GAが実用的だと思う根拠を出してくれよ。
ただの煽りなら消えてくれ。

>>117
いったん実用化されても淘汰されていくものは結構多いんじゃ
ないかな。
価値を決めるのは難しい。
例えば商品にするならば、存在しつづける為には他にも色々要素
があるだろう。
そしてトータルで価値が決まるんじゃない?

ところでGA炊飯器欲しいの?
0121デフォルトの名無しさんNGNG
>>120
極論を先に言い出したのは君だろう。
実用化されてるものは、このスレで上がっただけでもたくさんある。
実用化するための手段としては成功しているのだから「インチキ」
とは呼べないといっているのだ。
0122デフォルトの名無しさんNGNG
>>120
トータルの価値を決めているのは部分だろ。
GAの部分に価値があるのだから、部分として使われているのだろう。
価値がないのなら構成要素としても使われない。
0123デフォルトの名無しさんNGNG
検索サイトとかでGAを検索してみたけど、結構使われてる感じだね。
>GA 遺伝的アルゴリズム
もう定着しきっちゃってるんじゃない?
0124デフォルトの名無しさんNGNG
>極論を先に言い出したのは君だろう。

まあいいや。
取られ方によっては極論に見えたかもしれない。
けど完全に否定している訳ではないよん。

>実用化するための手段としては成功しているのだから「インチキ」
>とは呼べないといっているのだ。

実用化=成功 というのはどうだろう。
それに、すくなくともいまの時点では商品化に成功した
だけなんじゃないのかな?
さらに企業が売るものが意味のあることとも取れるのだ
が、どうだろう?

そして俺は「実用化」について答えて欲しかったのでは
無く「実用的」である理由を聞きたかったのだ。

うまい説明をして貰えれば嬉しい。
この手話し嫌いじゃないし。
0125デフォルトの名無しさんNGNG
>>124
本当に実用になっているのか知りたいということなら、
例えば、>>106のリンク先では不十分なのか?
検索サイトでは不十分なのか?
0126デフォルトの名無しさんNGNG
>>124
最適解と思われる集合が島のように点在してる問題のとき、
一般的な線分的な探索手法だと局所解におちいり易い。
で、GAは解(遺伝子)が複数あり、解が各所に点在しているわけで
局所解に陥りにくいわけだ。原理的に。
だから最適解と思われる集合を見つける初期探索にGAを使い
その後で線分探索を行うってのが現実的だと思うな。
って感じ。線分手法を何回もやったらって意見があるのも事実。
0127デフォルトの名無しさんNGNG
なんかアニオタが集まる板とは思えない
板の雰囲気をかもし出してるね、君。
0128デフォルトの名無しさんNGNG
>>126
トンネリングアルゴリズムとかあったな。
局所解にぶつかってもトンネル掘るの。
閑話休題。
GAはね、これから本当に使えてくると
思うよ。設計とかにね。なにせ派閥もしがらみ
も関係無しに利益最大という評価関数だけで
最適化できるのはこれだけだと思うから。
そしてその検証をインターネット通して自動化
できるような環境が整いつつあるからね。
0129デフォルトの名無しさんNGNG
GAはネットで初めて生きてくると思われ
0130デフォルトの名無しさんNGNG
>>126
いろいろ情報あさってみてわかったのは実際にはGAと既存
の手法が組み合わせて使用されているのが現実なんだろー
なって理解できたよ。

俺の頭が悪いのか、「GAを使用すべき」という決定的な理
由はどうしても見出すことができなかった。

この辺り詳しい人の解説希望。
0131デフォルトの名無しさんNGNG
組み合わせで生きてくるなら十分だと思うけど。
0132デフォルトの名無しさんNGNG
>>130
あたりまえじゃーーーーん。
GAはアルゴリズム的というか決定論的処理を行うための手法
じゃないんだから。その部分にはどうしたって既存の手法が
必要だよ。

たとえばもし実際の生物の遺伝子が、GA的進化過程で最適化
されたものであったとしても、実際に動作し活動しているのは
蛋白質でできた微細構造であったり、脳細胞と神経による
ニューロ素子であったり、というように。
0133デフォルトの名無しさんNGNG
というのはさておき、今流行の抗がん物質の設計 (UNITED DEVICES
でやってるやつ) なんかは GA ではダメなのかい、というのは興味
あるような...論文出てるんだろうから探すか.
0134デフォルトの名無しさんNGNG
>>133
評価はどうやって行うんでしょうか?

こないだ「サイエンス愛」でやってた
「E-Cell Project」みたいなのが
機能するようにならないと、
細胞の挙動の調査を計算機化することは
できないような…
0135デフォルトの名無しさんNGNG
最適化したいものがある
   ↓
たいてい非線形微分方程式
   ↓
線形計画法とか使うために、場合分けして線形近似
   ↓
実験などで、近似式の中の定数を決める必要がある
   ↓
定数を決めるための議論があれやこれや
そのうち、近似式中の定数を決めるための非線形式の線形近似式
とかでてきて、何をしたかったのかサッパリわからなくなる。
   ↓
ウザイ
   ↓
計算機パワーゴリ押しで最初の式を数値計算してGAで最適化
   ↓
(゚д゚)ウマー
0136デフォルトの名無しさんNGNG
>>130

探索アルゴリズムはどれだけ異なった解を生成できるかが重要。
で、他の多くの手法が初期解の周辺探索から開始する。
GAは初期解を複数持ち、また初期解同士を組み合わせることで
新しい解を生成するわけだから、探索開始時は広域探索、
ある程度世代を重ねると各解同士の類似性が高まり、局所探索性
が高まる。つまり局所解に陥りにくく、最適解への接近もはやい。
これは他のアルゴリズムにはない大きな利点であり、
強力な動機付けにはならない?

ま、これは理論であって、実際はなかなかそううまくはいかないけど。
0137デフォルトの名無しさんNGNG
>>136
間違い訂正。
GAは初期解を複数持ち、また初期解同士を組み合わせることで
→GAは初期解を複数持ち、また解同士を組み合わせることで

簡単にいうと
評価関数さえ作っちゃえばそれなりの結果が
すぐでるって事だ。
↑
学生の研究には持ってこいってわけだ。
0138デフォルトの名無しさんNGNG
>>136-137
なんかおかしくないか?
君の言ってるのじゃ局所解に陥るだろ。
突然変異の概念が抜けてるかと思われ。
0139デフォルトの名無しさんNGNG
>>128
|そしてその検証をインターネット通して自動化
|できるような環境が整いつつあるからね。

このあたり解説きぼーん。ポインタだけでも教えてくれ。
0140デフォルトの名無しさんNGNG
>>138

突然変異とか入れるとややこしいかと思って。

だから理論的と書いといた。
0141138NGNG
>>140
ややこしいと言っても突然変異を抜かした時点でGAじゃないような。
0142130NGNG
>>132
ゴメン。ぜんぜん意味わかんないです。

>>135 >>137
GAの利点の1つとして判りやすかったです。サンクス。

しかしながら、広域な解を得たいなら別にGAでなくて
も既存の手法と乱数を組み合わせればよさそうなんだ
けど。
これじゃダメ?

実際のところかぎりなくGAに近い結果を得られる既存
手法とGAを比較した場合、どのように差として表れる
のだろう?
探索のもう一つの重要なポイントとして速度は絶対必
要な要素だと思うんだが。
誰か比較してみた例とか知っている人います?
0143デフォルトの名無しさんNGNG
>>142
もうちょっとGA自体を勉強してみれ。
http://www.hcn.zaq.ne.jp/kamechan/ga/index.htm
この辺読むだけで大体わかるよ。
30分もかからないかと。
0144142NGNG
>>143
読んでみました。
この手の話しが嫌いな人でも、理解できそうな良いページ
だと思います。
が、内容としてはやさしく解説してあるだけなので私の疑
問は解けませんでした。
簡単に問題を表現できるという事以外に利点を見付けられ
なかったです。
他の手法と比較して良い点を知りたいのです。
0145野次馬NGNG
>>簡単に問題を表現できるという事
これも立派な美点だと思うけど
0146野次馬NGNG
>>簡単に問題を表現できるという事
これも立派な美点だと思うけど
0147野次馬NGNG
>>簡単に問題を表現できるという事
これも立派な美点だと思うけど
0148デフォルトの名無しさんNGNG
GAをどう考えるかって大きいと思うんだ。
進化論的な考えの人だとsurvive of fitnessだけど
モンテカルロ的だとsurvive of luckinessなんだよね
最近後者が正しいかなと思ってる。
0149デフォルトの名無しさんNGNG
>>141

「解集団を持ち、複数の解を組み合わせることで新しい解を生成する。
環境適当能力(評価値)が低い解は淘汰され、集団としてより環境に適応していく。」
これがGAだと理解している。

本来mutationは関数などで意図的に表現されるものではなく、
解生成時に自然に生じるものであるべきだと思うんだけど。
0150デフォルトの名無しさんNGNG
>>148
両輪が存在してはじめて価値がある、と思っていたのですが?

0151デフォルトの名無しさんNGNG
>>135
激しく笑った!!

経験ある人の話はいいですな。
0152デフォルトの名無しさんNGNG
ミューテートは0.01%以下に抑えるべし。
0153デフォルトの名無しさんNGNG
multiple cross line を細かくセットしてしまうとイミがない
0154デフォルトの名無しさんNGNG
>>148

当たり前なんだけど、GAのようなものに何を求めるかで
その評価がわかれるかもしれません。
なんとなくウサン臭いが自分の中で払拭できないのはコ
レのせいのような気がしてきました。

>本来mutationは関数などで意図的に表現されるものではなく、
>解生成時に自然に生じるものであるべきだと思うんだけど。

GAが生まれたヒントがそのようなものである以上、当然そう
なるべきだと思います。

しかしながら意図的であろうとなかろうと結果がほぼ同じで
あると仮定するならば、あまり意味が無いようにも思えます
。
むしろ、今までのコーディングのアプローチは現実の模倣よ
りもコンピュータらしい形へ置き換えるものが主流だったよ
うに思います。
理由はいろいろありますが、それなりの結果が得られれば方
法は問われなかったせいだと思います。
この辺りの話しは「簡単に問題を表現する」につながる部分
であり、やはりGAの利点として大きな部分を占めているのだ
と改めて感じました。
0155148NGNG
>>154
遺伝的アルゴリズムって名前がだめなんでしょうね。
自然なmutationって、おそらく今のコンピュータウイルスの
ように人間の一種の快楽を糧として進化するものを言ってる
ように思えます。
オープンソースのようなのもその一種かもしれません。
モンテカルロ−XXXアルゴリズム等という名前だったら
だれも騒がなかったかもしれませんね。
0156デフォルトの名無しさんNGNG
遺伝カコイイ!!
0157デフォルトの名無しさんNGNG
はげネタじゃないと盛り上がりませんか
0158デフォルトの名無しさんNGNG
アフロは遺伝ですか
0159デフォルトの名無しさんNGNG
突然変異です>157
0160デフォルトの名無しさんNGNG
そうですか
■ このスレッドは過去ログ倉庫に格納されています