■間違いだらけの遺伝的アルゴリズム

うん、ごめん。タイトルは釣り。っていうか今から書くことも間違ってるかもしれない。

識者のフォローを待ちたい。

http://b.hatena.ne.jp/entry/http://wiredvision.jp/news/200904/2009041523.html

これの話なんだけど

「遺伝的アルゴリズム」って出たときに、もうこれは人工知能ではないと一応考えていい。それはソートプログラムが人工知能ではないのと同じみたいな。

「f(x,y)を最大にする整数x,yを求めよ」

これを遺伝アルゴリズムでやるとこうなる。

• ランダムで(x,y)の組をいくつか作る。これが個体。xyは遺伝子になる
• すべての個体に対してf(x,y)を計算する。このときf(x,y)は評価関数という。
• 評価の低い個体の何割かは子孫を残さず死ぬ。
• のこりの個体は以下の方法で子孫を作れる。
  • コピーを残す。
  • 自分のもってるx,yを交換した子孫を残す
  • 他の個体とx,yのどちらかを交換する
  • ランダムで生成したx,yと置き換えた子孫を残す
• 次世代に対してf(x,y)を計算する

これを上昇しなくなるまで繰り返したら終り。これだけ。

単純化の為にxyとしたけど、x,yを「素数の和」と考えて素数の列abcdefghを遺伝子なんてするとよりそれっぽくなる。要は遺伝的アルゴリズムとはランダムサーチをちょっと改良した奴ってことだ。

記事中のプログラムは現象をモデル化しては考えてない。文字列のなかから現象に近い値を示す数式とおなじ文字列を選び出すだけだ。

あと、どれくらいの率で子孫を残すか、交換が起こるか、突然変異が起こるか等は計算の収束に影響を与える遺伝子とは独立したパラメータで、それをプログラムがいじるのであれば、まあ一応人工知能と呼んでも怒られないかもしれない。

以上、あっちの記事タイトル(邦訳のみ)も釣りっぽいよねって話でした

Permalink | 記事への反応(5) | 17:38

ツイートシェア