一种基于变异操作的改进型遗传算法

摘要

在遗传算法中,早熟收敛问题是影响寻优效果的重要因素,本文在分析变异的作用和传统变异算子缺陷的基础上,根据进化过程中变异时机和变异概率的选择,提出一种新型自适应变异遗传算法来提高局部搜索的能力,弥补简单遗传算法易于早熟收敛的缺点.仿真实验表明了改进后的遗传算法能够有效地克服不成熟收敛、进而搜索到全局最优解.