Отбор турниров

Question

Я пытаюсь реализовать GA с выбором турнира, но я немного запутался. Я знаю, что сначала мы выбираем случайным образом k членов из всего населения. Затем мы выбираем лучший, используя размер турнира (скажем, ts=2). Затем мы добавляем победителя в брачный пул для кроссовера. Но также я знаю, что мне нужно заполнить брачный пул, пока он снова не достигнет размера k. В этом случае, если выбранный мной кандидат k всегда будет одним и тем же выбранным кандидатом, разве брачный пул не будет таким же, как выбранная группа? Или на каждом этапе я должен выбрать k участников для нового победителя? немного помочь пожалуйста?

Answer 1

Да, каждый шаг включает в себя выбор нового k элементов из совокупности. Ничто не мешает одному и тому же элементу появляться несколько раз и выигрывать в нескольких турнирах, но если размер вашего турнира не очень большой (то есть приблизительно равен размеру популяции), вы получите некоторую случайность в пуле спаривания.