Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (22): 10-13.

Previous Articles     Next Articles

Multi-peak function optimization based on particle swarm optimization Memetic algorithm

LIU He’an1, WANG Lei2   

  1. 1.Center of Network Information, Henan City University, Yiyang, Hunan 413000, China
    2.School of Information Science and Technology, Hunan University, Changsha 410082, China
  • Online:2012-08-01 Published:2012-08-06

粒子群Memetic算法求解多峰函数优化

刘合安1,王  雷2   

  1. 1.湖南城市学院 网络信息中心,湖南 益阳 413000
    2.湖南大学 信息科学与工程学院,长沙 410082

Abstract: For the difficulty of finding all the extreme solutions for multi-peak function optimization, a particle swarm optimization Memetic algorithm is proposed. It combines the advantages of particle swarm optimization in global search and Memetic algorithm in local search. So, it enhances the searing ability of the algorithm. The experiments results show that the algorithm has better effectiveness and rapid convergence.

Key words: particle swarm optimization, multi-peak function, Memetic algorithm

摘要: 针对目前多峰函数优化问题较难找到全部局部最优解的情况,提出了一种粒子群Memetic算法。算法结合了粒子群优化的全局搜索能力和爬山法的局部搜索能力,增强了算法搜索最优解的能力。实验结果表明,该算法求解精度较高,且收敛速度较快。

关键词: 粒子群优化, 多峰函数, Memetic算法