基于种群成熟度的修正遗传算法

提出了一种基于种群成熟度的修正型遗传算法.在该算法中,提出一种新的对个体选择进行交叉的方法.同时分析了遗传算法出现早熟情况的机理.为了避免遗传算法的过早收敛问题,在遗传算法的进化过程中计算和判断种群的成熟度,为种群提供了双进化模式.实验结果表明,新算法不仅提高了算法的精度,而且能克服GA算法中出现的早熟现象,是一种提高遗传算法性能的有效改进算法.;A correctional genetic algorithm based on population's maturity is proposed together with a new selection method.At the mean time, by analysis of GA's mechanism,in order to avoid premature convergence of the genetic algorithm,two double evolution modes are provided according to the maturity.Experiments results show that the new algorithm not only improves the precision of algorithm but also conquers the premature convergence of genetic algorithm.It is an improved effective genetic algorithm