selection - 赛事选择

Question

我正在尝试通过锦标赛选择来实现 GA，但我有点困惑。我知道首先我们从整个群体中随机选择 k 个成员。然后我们根据锦标赛规模选择最好的一个(假设 ts=2)。然后我们将获胜者添加到交配池中进行交叉。但我也知道我必须填充交配池，直到它再次达到 k 大小。在这种情况下，如果我选择的 k 个候选者始终是相同的选定候选者，那么交配池不是与选定的种群相同吗？或者每一步我都必须选择 k 名成员作为新的获胜者？请提供一点帮助吗？

Answer 1

是的，每个步骤都涉及从总体中选择一个新的k 个元素。没有什么可以阻止相同的元素多次出现并赢得多个锦标赛，但除非您的锦标赛规模非常大(即大约等于人口规模)，否则您将在交配池中获得一些随机性。