遺伝的アルゴリズム

https://1.bp.blogspot.com/-LfgJJl2gB_8/WshBfavwi4I/AAAAAAABLHg/hIL4Feqe-HALqUYxaLh2qq0F9dgitfwjgCLcBGAs/s800/dna.png

概要

問題に対して、近似解を探索するために用いられるアルゴリズム

流れ

N個の個体(第一世代)をランダムに生成する

その個体を評価し、優秀なものを２つ選択する・・・①

選択したものを交叉させ、新しい世代を生成する・・・②

この交叉では、一定の確率で突然変異したものが生まれるとする・・・③

①②③を繰り返すことで近似解が得られる

参考資料