遺伝的アルゴリズム

最も単純なGAは、出鱈目な初期解群生成→各解の評価（点数付け）→点数に基づく選択淘汰→進化オペレーションによる解の変化→各解の評価（点数付け）を図のように一定回数繰返し（世代交代）、最終世代の最良解が最終的な解答となる。

図は、一世代の個体数が6、選択淘汰の方法に「ルーレット選択」、進化オペレーションに「一点交叉」と「突然変異」と「エリート保存」を用いた例となる。

http://www.sist.ac.jp/~kanakubo/research/evolutionary_computing/ga_flowchart.png

タイトル名：遺伝的アルゴリズム

Webサイト：静岡理工科大学情報学部コンピュータシステム学科・知能インタラクション研究室