作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (16): 9-10,1. doi: 10.3969/j.issn.1000-3428.2006.16.004

• 博士论文 • 上一篇    下一篇

随机微粒群优化算法

张 燕;汪 镭;吴启迪   

  1. 同济大学电子与信息工程学院,上海 200092
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-08-20 发布日期:2006-08-20

Stochastic Particle Swarm Optimization Algorithm

ZHANG Yan;WANG Lei; WU Qidi   

  1. School of Electronics and Information Engineering, Tongji University, Shanghai 200092
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-08-20 Published:2006-08-20

摘要: 微粒群优化算法是继蚁群算法之后又一种新的基于群体智能的启发式全局优化算法,其概念简单、易于实现,而且具有良好的优化性能,目前已在许多领域得到应用。但在求解高维多峰函数寻优问题时,算法易陷入局部最优。该文结合模拟退火算法的思想,提出了一种改进的微粒群优化算法——随机微粒群优化算法,该算法在运行初期具有更强的探索能力,可以避免群体过早陷入局部极值点。基于典型高维复杂函数的仿真结果表明,与基本微粒群优化算法相比,该混合算法具有更好的优化性能。

关键词: 微粒群优化算法, 群体智能, 模拟退火

Abstract: Particle swarm optimization (PSO) is a new heuristic global optimization algorithm based on swarm intelligence after ant colony algorithm. The algorithm is simple, easy to implement and has good performance of optimization. Now it has been applied in many fields. However, when optimizing multidimensional and multimodal functions, the basic particle swarm optimization is apt to be trapped in local optima. This paper proposes a modified optimization method——stochastic particle swarm optimization (SPSO), which combines the standard version with simulated annealing algorithm. This modified version has stronger exploitation ability at the beginning, so it can keep particle swarm from getting into local optima too early. Simulation results on benchmark complex functions with high dimension show that this hybrid algorithm performs better than the basic particle swarm optimization.

Key words: Particle swarm optimization algorithm, Swarm intelligence, Simulated annealing

中图分类号: