トーナメント選択の両親を選択する

Question

私はGAを書きまして、親を選ぶときには、私が選んだ母親をトーナメントの選択を使って見つけるか、私の母集団の各ソリューションのための選択を使用して2人の親。

どれですか？

Answer 1

提案された選択肢の違いは何を意味するのかあまり明確ではありませんが、一般的に、2つのランダムな個人を選び、最良のものを選んでください。次に、2人のランダムな個体を選び、最良の個体を保つと、それはParent＃2になります。それらの2つの親は次に子集団に入る子孫を生産するために再結合する。十分な子孫が得られるまで繰り返す。

したがって、次のループのようなものを使用して子集団を生成します。 （親のセットごとに複数の子孫を生成することができます...状況に合わせてループの境界を調整します）。

for i = 1 to N 
    pick individual t1 at random from parent population 
    pick individual t2 at random from parent population 
    parent1 = winner(t1, t2) 

    pick individual t1 at random from parent population 
    pick individual t2 at random from parent population 
    parent2 = winner(t1, t2) 

    generate offspring from parent1, parent2 
    mutate offspring 
    evaluate offspring 
    add offspring to child population 
end for