采用重复交叉操作及最优保留策略的遗传算法

基于有限次重复交叉操作和将父代的最好个体代替子代的最差个体的思想 ,提出了一种新的遗传算法 (REGA)。该方法克服了基本遗传算法容易出现的早熟现象 ,并利用马尔可夫极限定理获得全局收敛性 ,求得基于有限次重复交叉操作的基本遗传算法 (记为RSGA)的渐近性质 ,以及提供关于这两种算法吸收时间的数学期望的计算方法。仿真事例表明 ,它不仅克服了局部最优的缺点 ,而且适用于有多个最优解问题 ,同时群体的平均适应度增加较快 ,运行效率更高 ,因而 。