计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (18): 40-42.DOI: 10.3778/j.issn.1002-8331.2009.18.012

• 研究、探讨 • 上一篇    下一篇

带邻近粒子信息的粒子群算法

蔡昌新1,张顶学2   

  1. 1.长江大学 电信学院,湖北 荆州 434023
    2.长江大学 石油工程学院,湖北 荆州 434023
  • 收稿日期:2008-07-23 修回日期:2008-10-16 出版日期:2009-06-21 发布日期:2009-06-21
  • 通讯作者: 蔡昌新

Particle swarm optimization with information of closest particle

CAI Chang-xin1,ZHANG Ding-xue2   

  1. 1.College of Electronics & Information,Yangtze University,Jingzhou,Hubei 434023,China
    2.College of Petroleum Engineering,Yangtze University,Jingzhou,Hubei 434023,China
  • Received:2008-07-23 Revised:2008-10-16 Online:2009-06-21 Published:2009-06-21
  • Contact: CAI Chang-xin

摘要: 针对标准粒子群算法易出现早熟的问题,提出了一种带邻近粒子信息的粒子群算法。该算法中粒子位置的更新不仅包括自身最优和种群最优,还包括粒子目前位置最近粒子最优的信息。为了有效地平衡算法的全局探索和局部开发,并使其收敛于全局最优值,采用了时变加速因子策略,两个加速因子随进化代数线性变化。通过对5个经典测试函数优化的数值仿真实验并与其他粒子群算法的比较,结果表明了在平均最优值和成功率上都有所提高,特别是对多峰函数效果更加明显。

关键词: 粒子群算法, 优化, 种群多样性

Abstract: To overcome premature searching by standard Particle Swarm Optimization(PSO) algorithm,a new modified PSO with information of the closest particle is proposed.In the algorithm,the particle is updated not only by the best previous position and the best position among all the particles in the swarm,but also by the best previous position of the closest particle.To balance the trade-off between exploration and exploitation and convergence to the global optimum solution,a linearly varying acceleration coefficient over the generations is introduced.The simulation results show that the algorithm has better probability of finding global optimum and mean best value than others algorithm,especially for multimodal function.

Key words: particle swarm optimization, optimization, population diversity