84
1 ななしのよっしん
2009/03/13(金) 03:06:45 ID: rVJzstRM6G
概要の“厳密解よりも適度に厳密解に近いものを最適解として探索するアルゴリズムを指す場合が多い。”についてですが、基本的なGAのアルゴリズムは同じはずなのに“アルゴリズムを指す”のせいで場合によって違うアルゴリズムを使うように見える気がします。
2 ななしのよっしん
2009/03/13(金) 12:03:59 ID: IXuetUVqPk
もっと俺でも分かるような、子供向け番組みたいな文章が欲すぃ
ゆとりサーセンwww
3 ななしのよっしん
2009/03/13(金) 12:23:43 ID: i3E++pgy8o
1.少年少女を100人ずつ用意します。
2.一生懸命歌っていただきます。
3.歌の上手い上位5人ずつを残して残りは抹殺します。
4.互いに交配して彼らの子供を男女100人ずつ用意します。
5.2〜4を何回も繰り返します。
6.どっかで停止し、その時一番うまかった一組を残して抹殺します。
7.残った2人が鏡音リン・レンです。
8.なんだってー!?
4 ななしのよっしん
2009/03/13(金) 16:30:24 ID: XHUC1AUzly
5 ななしのよっしん
2009/03/13(金) 16:44:22 ID: Pqqtxp/HBB
新幹線の先頭形状の模索に遺伝的アルゴリズムが使われたんじゃなかったっけ?
700系だったかN700系だったか。
6 ななしのよっしん
2009/03/13(金) 19:57:58 ID: WCJjZb1vdy
優れた個体を選抜して、そいつらどうし交配させるわけだけど、たまに劣位の個体を持ってきて交配させて、進化の収束方向に揺さぶりをかけたりする場合もある
7 ななしのよっしん
2009/03/13(金) 20:47:16 ID: aKQ50IUL+r
なんでいきなりこんなに充実してんだw
8 ななしのよっしん
2009/03/14(土) 00:52:17 ID: b3VGv42fx9
ニコニコ大百科なのにちゃんと書いてあって吹いたw
9 ななしのよっしん
2009/03/14(土) 18:17:18 ID: Pqqtxp/HBB
10 ななしのよっしん
2009/03/16(月) 18:34:31 ID: WCJjZb1vdy
11 名無しさん@自作小説書いてます ◆Q3F88HDBmA
2009/03/17(火) 06:13:17 ID: F9t06rUL1h
>>10
読んだら分かる
12
2009/03/18(水) 00:43:38 ID: hC5wtPualt
自然界でもそうだが、あるとき急に大絶滅期があって、そこを通り抜けると多種多様な生物の発生がある。まさに局所解からの脱出に似ているじゃないか。
それとは関係なく、突然変異なんかも重要。コレのあるなしで多様性が違う。確率的に局所解からの脱出もあるよね。多分。
13 ななしのよっしん
2009/03/18(水) 00:53:09 ID: aUUPcmgERF
確か日系サイエンスだと思うけど、GAのイメージ画像として
所々凹に歪んだ平面を、ボールが軌跡を描きながら転がっていく画像があった。
ボールがGAの挙動で、穴の深さが最適解に近いか否か。
いくつかある穴に落ちて渦を描きながら、時々勢いで穴を外れてまた別の穴に転がっていく。
ニュートンもそうだけど、こういうイメージ画像は科学雑誌は本当に上手い。
14 ななしのよっしん
2009/03/18(水) 20:47:38 ID: iDZQeKCspH
15 ななしのよっしん
2010/06/12(土) 00:06:38 ID: BfcPcA1wVJ
16 ななしのよっしん
2010/07/10(土) 16:18:17 ID: jQHmTN3ffG
17 ななしのよっしん
2010/10/16(土) 13:24:25 ID: XHfhwMaxc3
これの利点と欠点って現実の生物の進化と全く同じなんだな、面白いわ
18 ななしのよっしん
2010/10/17(日) 15:56:38 ID: 2B/DdLCiHu
これ使って最適なポケモンのパーティ求められないかなぁ
10個くらいのパーティ作って
総当りで対戦、上位3、4くらい残してあと削除。
もちろん遺伝データは作戦とポケモンの技、もちもの、・・・
19 ななしのよっしん
2010/11/03(水) 12:08:17 ID: FXg42Fet6u
それただの統計じゃね?
20 ななしのよっしん
2011/01/16(日) 13:56:55 ID: hc7gl2cVDA
総当たりで対戦しちゃったらあんまり意味ないね
GAは総当たりをしなくても総当たりと大体同じ結果を出せるのが利点なわけだから
21 ななしのよっしん
2011/11/21(月) 01:46:36 ID: PcZNaDcayv
>>16
むしろ、ポケモンが遺伝子の概念を取り入れてくれないかねえ。
同じ種族でも、「タイプ」や「覚えられる技(種族ごとにパターン化)」などが
遺伝子によって決定されるとかだったらカオス
22 ななしのよっしん
2011/12/13(火) 00:52:00 ID: 4Ne2Cwrh85
人間は遺伝子以上に他の要素が生存に絡んでくるし。
生活がそこまでシビアではないから遺伝子レベルでの進化はもう止まってると聞いた事がある。
ポケモンはマジで>>3みたいな事が出来るから怖いなw
ミュウツーの逆襲と似たような事が起きてもおかしくないレベル。
23 ななしのよっしん
2011/12/14(水) 01:07:52 ID: 2qlq3ulD18
24 ななしのよっしん
2012/01/02(月) 13:30:00 ID: R6UuYRSNBP
ポケモンならトレーナーのAIを進化させる方が面白いかも
全世界のDSのデータから戦法を遺伝子として受け継いで、
wifiからの配信でどんどん強くなっていくとか胸熱
25 ななしのよっしん
2012/01/03(火) 14:14:17 ID: SSMjgqpjlU
26 ななしのよっしん
2012/01/06(金) 05:39:07 ID: FxcR05vAQv
>>25まったく違うよ
アレは複数で行った結果が全部集約されるだけ。
遺伝的アルゴリズムでは、目標値に近いもの以外は排除する。
こんな感じかな?
100人にそれぞれ1種類の料理をたべさせる
1年後、健康度で上位50人が食べていた食事(50種類)がわかる
別の100人に、50種類の食事から2種類選ばせて1年間食べてもらう
1年後、健康度で上位50人が食べていた食事の組み合わせ50パターンが分かる
別の100人に、50パターンの食事から2つ選ばせて1年間食べてもらう
:
ってのを十分な回数繰り返すと、1年間で食べるメニューの組み合わせの理想形ができるはず
27 ななしのよっしん
2012/01/09(月) 03:15:21 ID: SSMjgqpjlU
>>26
そりゃ、定量的なアルゴリズムと人間の判断じゃ違うのはわかるけども、
影分身修行の場合も、術を解くたびに情報を集約して、
次の分身で変化を加えたりしてるわけだから、行程のイメージとしては近いと思うけどな。
28 ななしのよっしん
2012/01/16(月) 08:00:38 ID: FxcR05vAQv
>>27
遺伝的アルゴリズムの要点は
・淘汰(有効でない個体の排除)
・交叉(残った結果同士での部分入れ替え)
・突然変異(低確率のイレギュラー要素)
この3点がどれも無い時点で、似て非なるものだよ。
29 ななしのよっしん
2012/01/19(木) 08:46:59 ID: hc7gl2cVDA
30 ななしのよっしん
2012/02/20(月) 20:27:31 ID: f5731lu9X1
分かりやすい例を読んでるとじわじわくるものがある
ほめた!
ほめるを取消しました。
ほめるに失敗しました。
ほめるの取消しに失敗しました。