遺伝的アルゴリズムの流れ
最も単純なGAは、出鱈目な初期解群生成→各解の評価(点数付け)→点数に基づく選択淘汰→進化オペレーションによる解の変化→各解の評価(点数付け)を図のように一定回数繰返し(世代交代)、最終世代の最良解が最終的な解答となる。
図は、一世代の個体数が6、選択淘汰の方法に「ルーレット選択」、進化オペレーションに「一点交叉」と「突然変異」と「エリート保存」を用いた例となる。
https://gyazo.com/d2b41452f0fd9808b68352976eb3daf4
出典:静岡理工科大学 「遺伝的アルゴリズム」
http://www.sist.ac.jp/~kanakubo/research/evolutionary_computing/genetic_algorithms.html
#テーマ6