selection - トーナメントセレクション

Question

トーナメント選択でGAを実装しようとしていますが、少し混乱しています。まず、母集団全体からランダムにk個のメンバーを選択することを知っています。次に、トーナメントサイズ（ts = 2としましょう）を使用して最適なものを選択します。次に、勝者を交配プールに追加してクロスオーバーします。しかし、それが再びkサイズに達するまで、私は交配プールを満たさなければならないことも知っています。この場合、私の選択したkの候補が常に同じ選択された候補である場合、交配プールは選択された母集団と同じではないでしょうか？または、各ステップで、新しい勝者としてk人のメンバーを選択する必要がありますか？少し助けpls？

Answer 1

はい、各ステップには、母集団から新しいk個の要素を選択することが含まれます。同じ要素が複数回出現して複数のトーナメントに勝つことを妨げるものはありませんが、トーナメントのサイズが非常に大きくない限り（つまり、人口のサイズとほぼ同じ）、交配プールである程度のランダム性が得られます。