単純GAの世代交替モデル

世代交替モデルは, 初期設定および次世代の集団を生成するための遺伝オペレー タの実行方法である. 以下のステップで実行する.

Step 1  

適当なサイズの初期集団を一様乱数を用いて生成する. このとき定義 域 に属さない実行不可能解はあらかじめ除いておく.

Step 2  

集団からランダムに2個体を選択し, 交配により新しい個体を生成す る. これを決められた個体数 M が生成されるまで行なう. 集団の個体数を N としたときに, 交配確率 ならば である. さらに, 決 められた個体数 ( : 突然変異確率)に対して, 突然変異を実行す る.

Step 3  

ランキングによるルーレット選択, パレート最適個体保存選 択, または シェアリング 選択を集団に適用する.

Step 4  

Step 2.へ.