遺傳演算法 - 倖存者選擇

倖存者選擇策略決定哪些個體將被淘汰，哪些個體將保留到下一代。這至關重要，因為它應確保更適應的個體不會被淘汰出種群，同時保持種群的多樣性。

一些遺傳演算法採用精英策略。簡單來說，這意味著種群中當前最適應的個體總是會被傳播到下一代。因此，在任何情況下，當前種群中最適應的個體都不能被替換。

最簡單的策略是從種群中隨機淘汰成員，但這種方法經常存在收斂問題，因此廣泛使用以下策略。

基於年齡的選擇

在基於年齡的選擇中，我們沒有適應度的概念。它是基於這樣一個前提：每個個體在種群中允許繁殖有限的幾代，之後，無論其適應度如何，都會被淘汰出種群。

例如，在下面的例子中，年齡是該個體在種群中存在的代數。種群中最老的成員，即 P4 和 P7，被淘汰出種群，其餘成員的年齡增加一。

基於適應度的選擇

在這種基於適應度的選擇中，子代傾向於替換種群中適應性最差的個體。適應性最差個體的選擇可以使用前面描述的任何選擇策略的變體來完成——錦標賽選擇、適應度比例選擇等。

例如，在下圖中，子代替換了種群中適應性最差的個體 P1 和 P10。需要注意的是，由於 P1 和 P9 的適應度值相同，決定從種群中移除哪個個體是任意的。