如何在一定的交叉、变异概率和精英规模为1的情况下获得parent的新一代种群规模?

How to gain the parent population size in new generation with certain crossover, mutation probability and elitism size one?

例如种群大小为 300,0.75 的交叉概率导致 224 条染色体被选择为 parents,0.005 的变异概率导致 2 条染色体发生变异。在精英主义大小为 1 的情况下,我们将有 227 个后代解决方案。剩余的 73 条染色体将如何生成以完成 300 条人口规模?

通常的做法是复制旧群体的 73 条染色体来完成新群体。

你可以:

  • 简单取73条适应度较高的染色体(可导致premature convergence);
  • 执行 73 tournament selections;
  • 总是复制不参与交叉的染色体;
  • randomly select老人口300条中73条染色体;
  • ...

这些策略 (meta-heuristics) 的有效性在很大程度上取决于具体问题,您必须进行试验。