遺伝的アルゴリズム SGA

・simple GA の略

・遺伝的アルゴリズムの手順の1つ

・SGAでは、次の手順をとる

(1)遺伝子プールの初期化

(2)交叉および選択

(3)突然変異

(4)結果の出力

(5)(2)に戻り、以降を繰り返す

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

1.コーティング

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

2.初期設定

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

3.適応度評価

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

4.選択

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

5.交叉

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

6.突然変異

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

7.3に戻る