遗传算法的扰动执行策略

摘要

从避免遗传算法陷入局部极优的角度,在分析遗传算子特性的基础上,提出了一种扰动执行策略,对交叉算子产生的新个体施加随机扰动,防止性能增益过小的个体模式在下一代中大量增长,有效保持了种群的多样性,从而使算法可以克服早收敛现象,实现全局搜索,并利用马氏链模型证明了算法的分布收敛性。经实验仿真验证,效果较好。