实施了排名选择 (“RS”) 和随机通用抽样 (“SUS”) [ Baker,1987 ] 我现在想介绍精英主义(将最适合的上一代成员重新引入下一代)以观察其声称的好处.
有提到 SUS 和精英主义的结合,例如 Melanie Mitchell 在An Introduction to Genetic Algorithms中的引用。但是,我遇到了一个(非常模糊的)在线参考,建议避免结合使用这两种方法。我想知道在后一种情况下,不正确的实现是否是两种方法不兼容的原因。
因此,如果对 GP 更有经验的人能提供关于如何结合 SUS 和精英主义的描述,我将不胜感激。根据我对这两种机制的了解,逻辑实现是从种群大小 N 中选择 K 最适合的个体,然后对整个排名种群(包括 K 精英)执行 SUS,但只进行 NK 选择(而不是 N 选择将在没有精英主义的情况下发生)。
有人能够确认这个提议的实现在数学上是合理的,以及推荐的方法吗?