基于双模式变异策略的改进遗传算法

Improved genetic algorithm based on the dual-mode mutation strategy

针对基本遗传算法寻优速度慢且易陷入局部最优的缺陷,提出了一种基于双模式变异策略的改进遗传算法。在标准变异的基础上引入个体线性差分变异思想形成双变异模式,同时利用控制参数对两种变异模式加以平衡。通过10个基准测试函数仿真实验,结果表明本改进算法在寻优速度和全局收敛能力上都有较大的提高。

Aiming at the defects in the standard genetic algorithm such as slow optimization speed and local optimum,an improved genetic algorithm based on the Dual-Mode Mutation strategy is put forward.On the basis of the standard mu-tation,the idea of individual linear difference mutation is introduced to form the Dual-Mode Mutation balanced by the controlling parameters.The results of simulation experiments on 10 benchmarking functions shows that this algorithm can greatly improve the optimization speed and global convergence and has application value.