Next: Up: Previous:

単純GAの世代交替モデル

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

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

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

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

Step 4  
Step 2.へ.



Mitsubishi Research Institute,Inc.
Mon Feb 24 19:32:36 JST 1997