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

计算机工程 ›› 2008, Vol. 34 ›› Issue (7): 181-183. doi: 10.3969/j.issn.1000-3428.2008.07.064

• 人工智能及识别技术 • 上一篇    下一篇

一种新的自适应粒子群优化算法

林 川,冯全源   

  1. (西南交通大学信息科学与技术学院,成都 610031)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-04-05 发布日期:2008-04-05

New Adaptive Particle Swarm Optimization Algorithm

LIN Chuan, FENG Quan-yuan   

  1. (School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-04-05 Published:2008-04-05

摘要: 基于粒子分工与合作的思想,提出一种自适应粒子群优化(PSO)算法。该算法为不同的粒子分配不同的任务,对性能较好的粒子使用较大的惯性权,对性能较差的粒子采用较小的惯性权,加速系数根据惯性权自适应调整。将标准PSO算法中的全局最优位置与个体最优位置分别替换为相关个体最优位置的加权平均,更好地平衡了算法的全局与局部搜索能力,提高了算法的多样性与搜索效率。5个经典测试函数的仿真结果及与其他PSO算法的比较结果验证了该算法的有效性。

关键词: 粒子群优化, 自适应参数, 分工, 平衡点, 多样性

Abstract: Based on the idea of specialization and cooperation, an adaptive Particle Swarm Optimization(PSO) algorithm is proposed. In the new algorithm, different particles are assigned specific tasks. Better particles are given larger inertial weights, while worse ones are given smaller inertial weights. And the particle’s acceleration coefficients are adaptively adjusted according to its inertial weight. Besides, the personal best position and global best position in standard PSO algorithm are respectively replaced by the weighted mean of some relevant personal best positions. These strategies improve the PSO algorithm at the aspects of diversity and the balance of exploration and exploitation. The efficiency of the new algorithm is verified by the simulation results of five classical test functions and the comparison with other PSO algorithms.

Key words: Particle Swarm Optimization(PSO), adaptive parameters, specialization, equilibrium point, diversity

中图分类号: