Выбор турнира

Question

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

Answer 1

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