1

实施了排名选择 (“RS”) 和随机通用抽样 (“SUS”) [ Baker,1987 ] 我现在想介绍精英主义(将最适合的上一代成员重新引入下一代)以观察其声称的好处.

有提到 SUS 和精英主义的结合,例如 Melanie Mitchell 在An Introduction to Genetic Algorithms中的引用。但是,我遇到了一个(非常模糊的)在线参考,建议避免结合使用这两种方法。我想知道在后一种情况下,不正确的实现是否是两种方法不兼容的原因。

因此,如果对 GP 更有经验的人能提供关于如何结合 SUS 和精英主义的描述,我将不胜感激。根据我对这两种机制的了解,逻辑实现是从种群大小 N 中选择 K 最适合的个体,然后对整个排名种群(包括 K 精英)执行 SUS,但只进行 NK 选择(而不是 N 选择将在没有精英主义的情况下发生)。

有人能够确认这个提议的实现在数学上是合理的,以及推荐的方法吗?

4

1 回答 1

3

将精英主义和随机通用抽样结合起来当然没有问题。我建议您阅读一篇论文为什么在多目标遗传算法中使用精英主义和共享?它专门解决了在 SUS 案例中使用精英主义的好处。

此外,因为您似乎感兴趣,所以我知道另一篇论文更侧重于您可能感兴趣的选择函数的理论背景(他们将 SUS 称为轮盘赌选择)选择对噪声适应度优化的影响

祝你好运!

于 2012-07-31T02:32:47.953 回答