吉林大学学报(理学版)

• 计算机科学 • 上一篇    下一篇

粒子群优化算法的改进及数值仿真

李建平, 宫耀华, 赵思远, 卢爱平, 李盼池   

  1. 东北石油大学 计算机与信息技术学院, 黑龙江 大庆 163318
  • 收稿日期:2016-04-25 出版日期:2017-03-26 发布日期:2017-03-24
  • 通讯作者: 李盼池 E-mail:lipanchi@vip.sina.com

Improvement of Particle Swarm Optimization Algorithmand  Numerical Simulation

LI Jianping, GONG Yaohua, ZHAO Siyuan, LU Aiping, LI Panchi   

  1. School of Computer and Information Technology, Northeast Petroleum University,Daqing 163318, Heilongjiang Province, China
  • Received:2016-04-25 Online:2017-03-26 Published:2017-03-24
  • Contact: LI Panchi E-mail:lipanchi@vip.sina.com

摘要: 提出一种改进的粒子群优化算法, 该算法采用使全局探索与局部开发合理平衡的方法, 降低了粒子群优化易陷入早熟收敛的可能性. 先用Beta分布初始化种群, 再用逆不完全Γ函数更新惯性权重, 然后基于差分进化的新算子实现速率更新, 最后采用基于边界对称映射的方法处理粒子的越界. 数值仿真结果表明, 改进算法明显优于普通粒子群优化算法、 差分进化算法、 人工蜂群优化算法和蚁群优化算法.

关键词: 逆不完全&Gamma, 粒子群优化, 算法设计, 数值优化, Beta分布函数, 函数

Abstract: We proposed an improved particle swarm optimization (PS O) algorithm. The algorithm used reasonable balance between the global explorati on and local development, which reduced the possibility of premature convergence of PSO. Firstly, the Beta distribution was used to initialize population. Secon dly, the inverse incomplete Γ function was used to update the inertia weig ht. Thirdly, a new operator based on differential evolution was introduced to ad just the velocity. Finally, we used the method based on boundary symmetry ma pping to deal with the cross boundary of particles. Numerical simulation results show that the improved algorithm is obviously superior to the common PSO algori thm, differential evolution algorithm, artificial bee colony optimization algorithm and an t colony optimization algorithm.

Key words: Beta distribution functi on, algorithm design, numerical optimization, particle swarm optimization, inverse incomplete Γ function

中图分类号: 

  • TP183