吉林大学学报(理学版)

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

基于混沌理论和自适应惯性权重的PSO算法优化

安鹏   

  1. 宁波工程学院 电子与信息工程学院, 浙江 宁波 315016
  • 收稿日期:2015-01-21 出版日期:2015-11-26 发布日期:2015-11-23
  • 通讯作者: 安鹏 E-mail:anp04@nbut.edu.cn

Optimization of PSO Algorithm Based on Chaotic Theoryand Adaptive Inertia Weight

AN Peng   

  1. College of Electronics and Information Engineering, Ningbo University of Technology, Ningbo 315016, Zhejiang Province, China
  • Received:2015-01-21 Online:2015-11-26 Published:2015-11-23
  • Contact: AN Peng E-mail:anp04@nbut.edu.cn

摘要:

针对粒子群算法固定惯性权重和早熟收敛的缺陷, 提出一种动态自适应惯性权重调整策略, 有效增强了算法的全局和局部寻优能力; 并针对早熟问题, 采用混沌映射方法增加种群多样性, 同时利用负梯度方向调整群体极值, 极大降低了算法陷入局部极值的概率. 通过在多个常用测试函数上与其他算法比较, 证明了所提改进粒子
群算法的正确性和有效性.

关键词: 粒子群优化算法, 混沌, 惯性权重, 自适应

Abstract:

In view of both fixed inertia weight and premature convergence  obvious flaws of particle swarm optimization (PSO) algorithm, a dynamic adaptive adjustment strategy for inertia weight was proposed on the basis of a detailed analysis of the relationship among the inertia weight, population size, particle fitness and search space dimension,  which effectively enhances the global and local optimization abilities of the algorithm. For the problem of premature, the chaotic mapping method was used to increase the diversity of the population, while the group extreme was adjusted in the direction of negative gradient, which greatly reduces the probability of fall into the local extreme. The correctness and effectiveness of the proposed  PSO algorithm were verified to improve by some common used test functions compared with those by other algorithms.

Key words: particle swarm optimization (PSO) algorithm, chaotic, inertia weight, adaptive

中图分类号: 

  • TP18