並列GAの世代交替モデル

Island-GA は複数のサブ集団がそれぞれ単純GAを実行し, 適当な世代間隔でパレート最 適個体を移住させる. 具体的には以下のようなステップで実行する.

Step 1  

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

Step 2  

各々のサブ集団 SP ( ) において, Step.3〜 Step.5 を繰り返す.

Step 3  

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

Step 4  

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

Step 5  

定められた世代 ごとに, ランダムに選んだサブ集団の 中のランダムに選択した1個体を移住させる.