摘要
粒子群算法在解决多维的复杂优化问题时,存在收敛精度不高和易陷入局部收敛等不足,针对这些问题,将莱维飞行与偏好随机游动引入粒子群算法中,提出莱维飞行与粒子群的混合搜索算法。在该算法的解更新过程中,采用莱维飞行、偏好随机游动与粒子群算法的更新方程以串行方式对得到的解进行更新寻优。实验结果表明,改进后的混合算法与粒子群算法相比较,加快了收敛速度,提高了搜索精度。
Particle swarm optimization algorithm has some weak points to solve multi-dimensional and complex opti- mization problems. Its convergence precision is not high enough, and it is easy to fall into local convergence. In or- der to overcome these problems, Levy flight and preference of rand walk are applied in the basic particle swarm op-timization algorithm. The main method is to incorporate the updating equation of particle swarm optimization algo- rithm with levy flight and preference of rand walk in a serial fashion. The experimental results demonstrate that the improved algorithm has considerable advantages in search accuracy and the convergence speed while comparing with the basic particle swarm algorithm.
出处
《太原科技大学学报》
2016年第1期6-11,共6页
Journal of Taiyuan University of Science and Technology
基金
太原科技大学博士科研启动基金(20142003)
太原科技大学研究生科技创新项目(20145019)
关键词
粒子群优化算法
莱维飞行
函数优化
particle swarm optimization algorithm, levy flight, function optimization
