📜  遗传算法-幸存者选择

📅  最后修改于: 2020-11-24 07:11:47             🧑  作者: Mango


幸存者选择政策确定哪些人将被踢出,哪些人将留在下一代中。至关重要的是,它应确保不会将健身者逐出人群,同时应保持人群的多样性。

一些GA雇用Elitism 。简而言之,这意味着当前人口中最适合的成员始终会传播到下一代。因此,在任何情况下都不能替换当前人口中最合适的成员。

最简单的策略是将随机成员踢出人群,但是这种方法经常会出现收敛问题,因此以下策略得到了广泛使用。

基于年龄的选择

在基于年龄的选择中,我们没有适合度的概念。它基于这样的前提:每个个体都可以在有限的世代中被允许繁殖,此后,无论其适应度如何,都将其逐出种群。

例如,在下面的示例中,年龄是个体在人口中居住的世代数。人口中年龄最大的成员(即P4和P7)被踢出人口,其余成员的年龄增加1。

基于年龄的选择

基于适应度的选择

在这种基于适应度的选择中,孩子们倾向于替换人口最不适合的个体。最不适合的人的选择可以使用之前描述的任何选择政策的变体来完成,例如比赛选择,适应性比例选择等。

例如,在下图中,孩子替换了人口中最不适合的个体P1和P10。注意,由于P1和P9具有相同的适应度值,因此从人口中删除哪个个体的决定是任意的。

基于适应度的选择