遺伝的アルゴリズム

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
>>4
なぜ殺たしww
そしてなぜこうなったしwwww
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
いつの間にか記事が充実しててワロタwww
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
>>5
うん、N700系で使われた
15 ななしのよっしん
2010/06/12(土) 00:06:38 ID: BfcPcA1wVJ
>>sm10944345exit_nicovideo
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
>>sm16212939exit_nicovideo
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
分かりやすい例を読んでるとじわじわくるものがある

おすすめトレンド