錦標賽選擇

Question

我試圖通過錦標賽選擇來實現GA，但我有點困惑。我首先知道我們從全體人口中隨機選擇k個成員。然後我們通過比賽大小選擇最好的一個（比如說ts = 2）。然後我們將勝者加入交配池中進行交叉。但我也知道，我必須填補交配池，直到它再次達到k尺寸。在這種情況下，如果我選擇的k候選人總是選擇相同的候選人，那麼不會與選定的人羣一樣成爲交配池嗎？或者每一步我都必須選擇k成員以獲得新的獲勝者？有點幫助嗎？

Answer 1

是的，每一步都需要從羣體中選擇一個新的元素k。沒有任何東西可以阻止同一元素多次出現並贏得多個錦標賽，但除非您的錦標賽規模非常大（即大約等於人口規模），否則您會在交配池中獲得一些隨機性。