比赛选择

Question

我正在尝试使用锦标赛选择来实现 GA，但我有点困惑。我知道首先我们从整个人口中随机选择 k 个成员。然后我们使用锦标赛规模（假设 ts=2）选择最好的一个。然后我们将获胜者添加到交配池中进行交叉。但我也知道我必须填满交配池，直到它再次达到 k 大小。在这种情况下，如果我选择的 k 个候选者始终是相同的选择者，那么交配池会不会与所选群体相同？还是每一步我都必须为新的获胜者选择 k 成员？请帮忙？

Answer 1

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