遗传算法中这种机制的名称是什么?

时间:2014-11-21 09:16:44

标签: genetic-algorithm

在每个进化世代中,新的种群由遗传算子构建。

在我的实施中,我将新人口和旧人口组合在一起,然后通过适应性对所有人群进行排序。其中,排名前100位的基因组作为下一代进化的群体返回(假设群体由100个基因组组成)。

这种机制在我的实现中很有效。那么,这个机制的名称是什么?我读过它但忘了它的名字。谁能告诉我并提供一些参考?

2 个答案:

答案 0 :(得分:0)

这是精英主义 - 请参阅Wikipedia

的信息

精英主义通常可以更快地找到更好的解决方案,因为“好”的解决方案不会丢失。但是,在某些解决方案空间中,您可能无法达到全局最优。在我的一些GA中,我使用了更多的人口而不是精英主义来传承优秀的一族。同样重新初始化(当genom开始变得相似时)可以帮助找到最佳的gloabl。你可以尝试一下。

答案 1 :(得分:0)

这是拥挤的一种形式。例如,NSGA-II(多目标GA)使用的拥挤机制或多或少与您描述的拥挤机制相同。

但它也是精英主义的一种形式。