遗传算法 - 幸存者选择

幸存者选择策略决定哪些个体将被淘汰，哪些个体将保留到下一代。这至关重要，因为它应确保更适应的个体不会被淘汰出种群，同时保持种群的多样性。

一些遗传算法采用精英策略。简单来说，这意味着种群中当前最适应的个体总是会被传播到下一代。因此，在任何情况下，当前种群中最适应的个体都不能被替换。

最简单的策略是从种群中随机淘汰成员，但这种方法经常存在收敛问题，因此广泛使用以下策略。

基于年龄的选择

在基于年龄的选择中，我们没有适应度的概念。它是基于这样一个前提：每个个体在种群中允许繁殖有限的几代，之后，无论其适应度如何，都会被淘汰出种群。

例如，在下面的例子中，年龄是该个体在种群中存在的代数。种群中最老的成员，即 P4 和 P7，被淘汰出种群，其余成员的年龄增加一。

基于适应度的选择

在这种基于适应度的选择中，子代倾向于替换种群中适应性最差的个体。适应性最差个体的选择可以使用前面描述的任何选择策略的变体来完成——锦标赛选择、适应度比例选择等。

例如，在下图中，子代替换了种群中适应性最差的个体 P1 和 P10。需要注意的是，由于 P1 和 P9 的适应度值相同，决定从种群中移除哪个个体是任意的。