眠る開発屋blog ある開発屋の雑感。日々勉強。

2009/5/18 月曜日

遺伝アルゴリズムとか

Filed under: 技術メモ — タグ: , — dev0000 @ 1:56:18

フォント同士を交配させて新しいフォントを作る「genoTyp」が面白い
これ面白いなぁ。

『集合知プログラミング』を読んだのを思い出したので、そこの「遺伝アルゴリズム」を参考にして、それっぽいのを習作としてやってみた。

ルールは、
・まず最初にランダムな5個の数字 x 100組を生成する。
・5個の数字の積が1000になれば進化終了。1000に近いものを優先的に残す。
・100組のうち、結果がよい(積が1000に近いもの)50組を残す。
・突然変異(8割の確率)、交配(2割の確率)で新たに50組を生成する。
という感じ。

ってかなんだろね、このロジックを試してみるには、積が1000に近いとかって不適当かもしれんね。
数の並びとかあんま関係ないし。

[php]

Powered by WordPress