genetic-algorithm - 如何获得具有一定交叉、突变概率和精英规模的新生代的父代种群规模？

Question

例如种群规模为 300，交叉概率为 0.75 导致选择 224 条染色体作为父母，突变概率为 0.005 导致 2 条染色体发生突变。在精英规模为 1 的情况下，我们将有 227 个后代解决方案。剩下的 73 条染色体将如何产生以完成 300 的种群规模？

标签： genetic-algorithm

Answer 1

常见的方法是复制73旧种群的染色体来完成新的染色体。

你可以：

• 简单地取 73 条适应度较高的染色体（会导致过早收敛）；
• 执行 73 项锦标赛选择；
• 总是复制不参与交叉的染色体；
• 从300个老年人群中随机选择73条染色体；
• ...

这些策略（元启发式）的有效性在很大程度上取决于具体问题，您必须进行实验。