计算机与现代化 ›› 2010, Vol. 1 ›› Issue (6): 6-0008.doi: 10.3969/j.issn.1006-2475.2010.06.003

• 算法设计与分析 • 上一篇    下一篇

粒子群优化算法研究

李欣然   

  1. 中北大学电子与计算机科学技术学院,山西 太原 030051
  • 收稿日期:2010-02-04 修回日期:1900-01-01 出版日期:2010-07-01 发布日期:2010-07-01

Research on Particle Swarm Optimization Algorithm

LI Xin-ran   

  1. College of Computer Science and Technology, North University of China, Taiyuan 030051, China
  • Received:2010-02-04 Revised:1900-01-01 Online:2010-07-01 Published:2010-07-01

摘要: 粒子群优化算法是根据鸟群觅食过程中的迁徙和群集模型而提出的,用于解决优化问题的一类新兴的随机优化算法。本文首先介绍PSO 算法的基本原理和工作机制;然后介绍粒子群优化算法的优化策略,包括提高收敛速度﹑算法离散化﹑提高总群多样性;最后对其将来的发展进行了展望。

关键词: 粒子群优化算法, 群智能, 优化

Abstract: Particle swarm optimization algorithm is put forward according to the simulation of migration of bird flight their foodsearching and the group model, and is a novel stochastic optimization algorithm which can use to solve optimization problems. The models of bird flocking and swarm actions are firstly introduced, and the fundamentals characteristics and the working mechanisms of PSO algorithm are also analyzed. Then this paper introduces the optimization strategy of particle swarm optimization including improve the convergence rate, discrete algorithms, improve overall group diversity.Finally, some suggestion on future trends and existing problems related to PSO algorithm are discussed and concluded.

Key words: particle swarm optimization algorithm, swarm intelligence, optimization

中图分类号: