在遗传规划中，随机普适抽样应如何与精英主义结合？

Question

在实施了等级选择("RS")和随机通用抽样("SUS")之后，贝克，1987年，我想引入精英主义(将适者生存的上一代成员重新引入下一代)，以观察其所谓的好处。

有些人提到了SUS和精英主义的结合，例如Mitchell在遗传算法的介绍中。然而，我遇到了一个(非常模糊的)在线引用，建议避免将这两种方法结合在一起。我想知道，在后一种情况下，不正确的实现是否是这两种方法不兼容的原因。

因此，如果在GP方面更有经验的人能够提供一个如何将SUS和精英主义结合起来的描述，我将不胜感激。根据我对这两种机制的了解，逻辑上的实现是从种群规模N中选择K个最适合的个体，然后对整个排名群体(包括K精英)执行SUS，但只进行N选择(而不是没有精英主义的N选择)。

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

Answer 1

精英主义和随机普适抽样的结合当然没有问题。我建议您阅读一篇论文为什么在多目标遗传算法中使用精英和共享？，其中特别提到在SUS案例中使用精英主义的好处。

此外，由于您可能对此感兴趣，我知道另一篇论文更侧重于您可能感兴趣的选择函数的理论背景(他们将SUS称为轮盘选择) 选择对噪声健康优化的影响。

祝好运!