计算机应用 ›› 2010, Vol. 30 ›› Issue (05): 1293-1296.

• 数据挖掘与人工智能 • 上一篇    下一篇

一种增强型的粒子群优化算法

代军1,李国2,徐晨3   

  1. 1. 深圳大学数学与计算科学学院
    2. 深圳大学 数学与计算科学学院
    3. 深圳大学智能计算科学研究所
  • 收稿日期:2009-11-17 修回日期:2009-12-25 发布日期:2010-05-04 出版日期:2010-05-01
  • 通讯作者: 代军
  • 基金资助:
    国家863计划项目;广东省自然科学基金资助项目;广东省省部产学研结合项目

Enhanced particle swarm optimization algorithm

  • Received:2009-11-17 Revised:2009-12-25 Online:2010-05-04 Published:2010-05-01

摘要: 针对粒子群优化算法在进化后期容易陷入局部最优的缺点,提出了一种增强型的粒子群优化算法,即当粒子陷入局部极值点时,从增强粒子的自我学习能力,增强种群中其他相关粒子探索新区域的能力和增强粒子之间的信息交流三个方面来增强算法的寻优能力。数值实验结果表明,新算法具有很好的寻优性能。

关键词: 粒子群优化, 群体智能, 惯性权重, 压缩因子, 局部极值, 全局极值

Abstract: An Enhanced Particle Swarm Optimization (EPSO) algorithm was proposed to overcome the disadvantage of PSO such as easily falling into local optimal at the latter part of the evolution. In this algorithm, when particle fell into local extremum point, the algorithm enhanced its ability of searching global optimal value by enhancing the particle's self-study ability, the other relative particles' ability of exploring new search space and the information communication in particles. The experimental results indicate that the new method has good ability of searching optimal value.

Key words: Particle Swarm Optimization (PSO), swarm intelligence, inertia weight, constriction factor, local extremum, global extremum