如何在一定的交叉、变异概率和精英规模为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) 的有效性在很大程度上取决于具体问题,您必须进行试验。
例如种群大小为 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) 的有效性在很大程度上取决于具体问题,您必须进行试验。