Mah*_*00d 10 genetic-algorithm evolutionary-algorithm
我对遗传算法(和其他进化算法)中的精英主义概念感到有些困惑.当我保留然后将1个(或更多)精英个人复制到下一代时,
如果是后者,精英主义有什么用？是不是因为没有失去最佳解决方案？因为在这个方案中,它根本无助于收敛.
例如,在交叉/突变部分下,表明精英没有参与.
(当然,可以询问有关幸存者选择部分的相同问题.)
Joe*_*ein 11
精英主义只意味着最适合少数人保证在下一代中占有一席之地 - 通常不会发生变异.他们除了被自己提出之外,还应该能够被选为父母.
那篇文章确实采取了一种略微奇怪的精英主义方法.它建议复制最合适的个人 - 个人在下一代获得两个预留的插槽.其中一个插槽是突变的,另一个不是.这意味着,在下一代中,这些时段中的至少一个将作为父母重新进入一般人口,如果两者都被取代,则可能两个.
这似乎是一种可行的方法.无论哪种方式 - 无论是选择精英作为父母,还是通过复制精英然后改变精英 - 精英们仍然应该与大众密切相关,以便他们可以分享他们的有益基因.
@Peladao的回答和评论也绝对有点 - 尤其是需要保持多样性并避免过早收敛,精英应该只代表一小部分人口.
我认为没有理由为什么人们不会将精英用作父母,除了可能是多样性的小损失.(因此,与人口规模相比,精英人数应该很少).
由于精英是最好的人,他们是使用交叉创造新个体的有价值的候选人,只要精英本身也被复制(未改变)到新的人口中.
保持足够的多样性并避免过早收敛始终是重要的,当精英不被用作父母时也是如此.