比赛选择

Question

我试图用锦标赛选择来实现一个GA，但我有点困惑。我知道我们首先从整个人口中随机选择k成员。然后我们通过使用锦标赛大小选择最好的一个（比方说ts = 2）。然后我们将获胜者添加到交配池中以进行交叉。但我也知道我必须填充交配池，直到它再次达到k大小。在这种情况下，如果我选择的k候选者总是相同的候选人，那么交配池不会与所选人口相同吗？或者每一步我都要为新的获胜者选择k成员？一点帮助吗？

Answer 1

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