一种更新遗传种群的分段替换方法

摘要

本发明公开了一种更新遗传种群的分段替换方法，该方法根据选择、交叉和变异操作之后的种群，按实际情况分三段进行处理：合适的种群直接保留到下一代；同时引入克隆选择方法，充分利用合适种群来替换中间部分的种群；剩余不合适的种群则会被新生的种群替换，该方法不但使整个种群保持多样性，避免早熟收敛，还提高了优质种群的使用率，因此可以提高遗传算法性能。

主权项

一种更新遗传种群的分段替换方法，其特征在于：在遗传算法的每一次迭代过程中，当遗传种群经过选择、交叉和变异三个步骤后，将遗传种群中的个体按适应值从高到低进行排序，遗传种群中按适应值排序在前50%的部分保留；遗传种群中按适应值排序在前50%和后12.5%之间的部分用替换候选种群中的个体进行替换；遗传种群中按适应值排序在后12.5%的部分用随机生成的新种群代替。