Selection 比赛选择

Selection 比赛选择,selection,genetic-algorithm,tournament,Selection,Genetic Algorithm,Tournament,我试图用锦标赛选择实现GA,但我有点困惑。我知道首先我们从整个人群中随机选择k个成员。然后,我们通过使用锦标赛规模(假设ts=2)来选择最佳的一个。然后我们将获胜者加入交配池进行交叉。但我也知道我必须填满交配池,直到它再次达到k大小。在这种情况下,如果我选择的k个候选者总是相同的候选者,那么交配池不是和选择的种群一样吗?或者每一步我都要为新的获胜者选择k成员?有点帮助吗?是的,每个步骤都涉及到从总体中选择一个新的k元素。没有什么能阻止同一元素多次出现并赢得多场比赛,但除非你的比赛规模非常大(即,

我试图用锦标赛选择实现GA,但我有点困惑。我知道首先我们从整个人群中随机选择k个成员。然后,我们通过使用锦标赛规模(假设ts=2)来选择最佳的一个。然后我们将获胜者加入交配池进行交叉。但我也知道我必须填满交配池,直到它再次达到k大小。在这种情况下,如果我选择的k个候选者总是相同的候选者,那么交配池不是和选择的种群一样吗?或者每一步我都要为新的获胜者选择k成员?有点帮助吗?

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