标签: genetic-algorithm
在每个进化世代中,新的种群由遗传算子构建。
在我的实施中,我将新人口和旧人口组合在一起,然后通过适应性对所有人群进行排序。其中,排名前100位的基因组作为下一代进化的群体返回(假设群体由100个基因组组成)。
这种机制在我的实现中很有效。那么,这个机制的名称是什么?我读过它但忘了它的名字。谁能告诉我并提供一些参考?
答案 0 :(得分:0)
这是精英主义 - 请参阅Wikipedia
精英主义通常可以更快地找到更好的解决方案,因为“好”的解决方案不会丢失。但是,在某些解决方案空间中,您可能无法达到全局最优。在我的一些GA中,我使用了更多的人口而不是精英主义来传承优秀的一族。同样重新初始化(当genom开始变得相似时)可以帮助找到最佳的gloabl。你可以尝试一下。
答案 1 :(得分:0)
这是拥挤的一种形式。例如,NSGA-II(多目标GA)使用的拥挤机制或多或少与您描述的拥挤机制相同。
但它也是精英主义的一种形式。