遺伝的アルゴリズムの処理

1.コーティング

問題を、遺伝子の型に変換する

2.初期設定

1.の遺伝子型を元に、個体をランダムに発生させる

3.適応度評価

個体の適応度を計算する
結果が、OKならば処理を終了する

4.選択

3.の結果をもとに、交叉を行う個体を選択する
「適応度比例方式」「トーナメント方式」等の手法がある

5.交叉

2つの個体から新しい個体を生み出す

6.突然変異

ある部分の値を置き換える突然変異で
新しい個体を生成する

7.3に戻る