快速收敛的混合遗传算法

摘要

针对传统的遗传算法在后期搜索能力差和收敛速度慢的缺点,提出了一种基于共轭梯度法和遗传算法的快速收敛混合算法.在充分利用遗传算法的全局搜索能力和共轭梯度法的快速局部搜索能力后,加快了遗传算法的收敛速度,提升了遗传算法的搜索精度.以复杂的一维函数和含圈脊的二维多峰函数Shaffer的全局优化问题为例,验证了这种混合遗传算法的性能优于单独的共轭梯度法和遗传算法,并取得较好的效果.