J4

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

惯性权重线性调整的局部收缩微粒群算法

田明1, 刘国志2   

  1. 1. 中国民航大学 理学院, 天津 300300; 2. 辽宁石油化工大学 理学院, 辽宁 抚顺 113001
  • 收稿日期:2007-03-27 修回日期:1900-01-01 出版日期:2008-01-26 发布日期:2008-01-26
  • 通讯作者: 刘国志

Local Constriction Approach of Particle Swarm Optimized with Linearly Varying Inertia Weight

TIAN Ming1, LIU Guozhi2   

  1. 1. College of Sciences, Civil Aviation University of China, Tianjin 300300, China;2. School of Sciences, Liaoning Shihua University, Fushun 113001, Liaoning Province, China
  • Received:2007-03-27 Revised:1900-01-01 Online:2008-01-26 Published:2008-01-26
  • Contact: LIU Guozhi

摘要: 针对微粒群优化算法存在陷入局部极小点和搜索效率低的问题, 给出一个新的速度更新策略局部收缩策略, 并提出一种改进的微粒群优化算法, 该算法保持微粒群优化算法结构简单的特点, 改善了微粒群优化算法的全局寻优能力, 提高了算法的收敛速度和计算精度. 仿真计算结果表明, 改进的算法性能优于混沌微粒群优化算法、 微粒群优化算法和带有收缩因子的微粒群算法.

关键词: 微粒群优化算法, 收缩因子, 优化

Abstract: In view of particle swarm optimization (PSO) algorithm is easy to trap into local minima in solving multimodal function, we incorporated new update velocities in to the PSO algorithm, and proposed an improved particle swarm optimization algorithm (IPSO). The proposed algorithm has not only maintained the simplification of  implementation of PSO algorithm, also made the convergence fast and computational precision high. Simulation results show that the IPSO can effectively enhance the searching efficiency and greatly improve the searching quality compaired with the CPSO, standard PSO and PSOC.

Key words: particle swarm optimization algorithm, constriction factor, optimization

中图分类号: 

  • TP18