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

摘要

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

主权项

一种更新遗传种群的分段替换方法，其特征在于：在遗传算法的每一次迭代过程中，当遗传种群经过选择、交叉和变异三个步骤后，将遗传种群中的个体按适应值从高到低进行排序，遗传种群中按适应值排序在前50％的部分保留；遗传种群中按适应值排序在前50％和后12.5％之间的部分用替换候选种群中的个体进行替换；遗传种群中按适应值排序在后12.5％的部分用随机生成的新种群代替；计算遗传种群中所有个体和全局最优解的差异度值，然后将遗传种群中所有个体按差异度值从低到高进行排序，取遗传种群中按差异度值排序在前25％的个体作为克隆母本，将克隆母本根据动态克隆策略组成克隆种群，克隆种群变异之后，和记忆种群一起组成替换候选种群；将替换候选种群中的个体按照适应值从高到低的顺序排序，依次选取适应值较高的个体替换遗传种群中按适应值排序在前50％和后12.5％之间的部分中的所有个体。