トーナメント選択

Question

トーナメント選択でGAを実装しようとしていますが、少し混乱しています。私はまず全人口から無作為にkメンバーを選ぶことを知っています。次に、トーナメントのサイズを使って最良のものを選びます（ts = 2と言うことができます）。その後、勝者を交配プールに加えて交配させます。しかし、また、私はそれがkサイズに再び達するまで、相手プールを満たさなければならないことを知っています。この場合、選択したk候補が常に同じ選択候補である場合、選択した母集団と同じ相手プールではありませんか？または各ステップでは、新しい勝者のためにkメンバーを選択する必要がありますか？少しの助けpls？

Answer 1

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