计算机应用 ›› 2010, Vol. 30 ›› Issue (9): 2286-2289.

• 人工智能 • 上一篇    下一篇

基于粒距和动态区间的粒子群权值调整策略

左旭坤1,苏守宝2   

  1. 1. 皖西学院
    2.
  • 收稿日期:2010-03-12 修回日期:2010-05-09 发布日期:2010-09-03 出版日期:2010-09-01
  • 通讯作者: 左旭坤
  • 基金资助:

    安徽高校省级自然科学研究项目;安徽高校省级自然科学研究重点资助项目

Inertia weight adjustment strategy based on particle spacing and dynamic interval for PSO

  • Received:2010-03-12 Revised:2010-05-09 Online:2010-09-03 Published:2010-09-01

摘要: 由于标准粒子群优化(PSO)算法把惯性权值作为全局参数,因此很难适应复杂的非线性优化过程。针对这一问题,提出了一种基于粒距和动态区间的权值调整策略(PSSIW),根据粒子的粒距大小在动态区间内选取不同的权值,并通过区间的动态变化来控制算法的收敛速度。设计了四种不同的动态区间,并采用三个常用的标准测试函数测试不同区间对算法性能的影响。通过与标准粒子群算法比较发现,该策略提高了算法摆脱局部极值的能力,是一种新型全局收敛粒子群算法。

关键词: 粒子群优化算法, 惯性权值, 粒距, 动态区间

Abstract: The standard Particle Swarm Optimization (PSO) algorithm cannot adapt to the complex and nonlinear optimization process, because the same inertia weight is used to update the velocity of particles. In order to solve this problem, a strategy of inertia weight adjustment based on particle spacing and dynamic interval (PSSIW) was put forward. According to the particle spacing, the inertia weight was chosen, and the convergence rate of the algorithm were controlled by dynamic change of interval. Four different dynamic intervals were built in this paper. Sphere, Ackley and Rastrigrin functions were used to evaluate the intervals on the new PSO performance. Compared with the standard PSO algorithm, the new PSO algorithm has the ability to escape from the local minimum, so it is a global particle swarm optimization algorithm.

Key words: Particle Swarm Optimization (PSO) algorithm, inertia weight, particle spacing, dynamic interval

中图分类号: