随机通用抽样应该如何与遗传规划中的精英相结合？

已经实施了排序选择（“RS”）和随机通用采样（“SUS”）[Baker，1987]我现在想介绍Elitism（重新引入适合的最后一代成员到下一代）观察其宣称的好处。随机通用抽样应该如何与遗传规划中的精英相结合？

有参考SUS和精英合并，如Melanie Mitchell在遗传算法介绍。但是我遇到了一个（非常模糊的）在线参考文献，建议避免这两种方法的结合。我想知道，在后一种情况下，不正确的实施是否是两种方法不兼容的原因。

因此，如果有更有经验的GP人员能够提供关于如何组合SUS和精英主义的描述，我将不胜感激。根据我对这两种机制的了解，合乎逻辑的实施将从人口规模N中选择K个最适合的个体，然后对整个人群（包括K精英）执行SUS，但只进行NK选择（而不是N个选择）没有精英主义就会发生）。

有人能够证实这个提议的实现在数学上是合理的，并且推荐的方法是？

来源

2012-07-05 KomodoDave

结合精英主义和随机通用采样肯定没有问题。我建议你阅读一篇文章Why use Elitism and Sharing in a Multi-Objective Genetic Algorithm?，它专门论述了在SUS案件中使用精英主义的好处。

此外，因为它似乎你可能有兴趣，我知道另一篇文章中有更多的这样的重点是，你可以找到自己感兴趣的选择函数的理论背景的（他们指的SUS如轮盘赌选择）The Effects of Selection on Noisy Fitness Optimization

祝你好运！

来源

2012-07-31 02:32:47

真诚的感谢回答这个问题dalekchef，我认为这已经被社区遗弃了！我最终与SUS一起实施了精英主义，其中包括为下一代父母选择SUS的精英个人，同时保留每一个精英人物为下一代成员。我仍然渴望阅读你所链接的参考文献，理解这些方法背后的数学是很好的。再次感谢:-) – KomodoDave 2012-07-31 13:46:58

当然可以！很高兴我能帮上忙。 – 2012-07-31 16:01:10

随机通用抽样应该如何与遗传规划中的精英相结合？

回答

相关问题