selection - 理想情况下，我应该在稳态选择过程中杀死群体中的多少条染色体？

Question

据书Essentials of Metaheuristics 还有这个Stack Overflow thread ，我应该在我应该杀死的种群中选择父染色体，以便为新染色体腾出空间。我的问题是根据你的经验，理想情况下我应该杀死多少，比如说我的人口规模是 100？或者如果我的人口规模是 50 人怎么办？

注意:我在这里还假设后代数量==要杀死的 parent 数量

Answer 1

我会从一两个 child 和固定的人口规模 (1) 开始。

稳态总体通常会出现早熟收敛问题，因此您应该使用一些技术来限制该问题。

一些简单的想法是:

• 尝试 tournament selection具有低选择压力(甚至 2 个个体就足够了)
• 使用与精英主义相关的参数来控制替换概率
• 不要随意替换个人。 child 与其两个 parent 中的一个竞争(“家庭竞争”算法)。

---

(1) 至少在最初。有许多论文描述了可变大小种群的优势，但它们引入了各种难以调整且需要更多努力的参数。

例如在“种群大小可变的遗传算法”(阿拉伯人着)中，每个个体都有年龄和生命周期。