Journal of Computer Applications ›› 2012, Vol. 32 ›› Issue (10): 2724-2727.DOI: 10.3724/SP.J.1087.2012.02724

• Advanced computing • Previous Articles     Next Articles

Sigmoid inertia weight adjustment strategy with particle spacing feedback for PSO

ZUO Xu-kun1,SU Shou-bao1,2   

  1. 1. Faculty of Information Engineering, West Anhui University, Lu’an Anhui 237012,China
    2. Research Center of Satellite Technology, Harbin Institute of Technology, Harbin Heilongjiang 150080, China
  • Received:2012-04-05 Revised:2012-05-23 Online:2012-10-23 Published:2012-10-01
  • Contact: ZUO Xu-kun

粒距反馈的S函数粒子群权值调整策略

左旭坤1,苏守宝1,2   

  1. 1. 皖西学院 信息工程学院, 安徽 六安 237012
    2. 哈尔滨工业大学 卫星技术研究所,哈尔滨 150080
  • 通讯作者: 左旭坤
  • 作者简介:左旭坤(1978-),男,安徽六安人,讲师,硕士,主要研究方向:计算机测控、智能控制;苏守宝(1965-),男,安徽六安人,教授,博士,主要研究方向:群体智能、模式识别。
  • 基金资助:
    国家自然科学基金资助项目;安徽高校省级自然科学研究项目

Abstract: Concerning the problem that the standard Particle Swarm Optimization (PSO) algorithm in which inertia weight is global parameter, and cannot adapt to the complex and nonlinear optimization process, a Spacing Feedback Inertia Weight (SFIW) was proposed. Taking advantage of the characteristic that Sigmoid function can make the smooth transition between linear and nonlinear, an inertia weight function based on Logistic equation was constructed. In the process of optimization, the nonlinear coefficient of inertia weight function was adjusted according to the particle spacing to make the particle with longer particle spacing get larger inertia weight and make the particle with shorter particle spacing get smaller inertia weight. Therefore, the local exploitation and global exploration get balanced. Finally, the experimental results on several benchmark functions and the comparison with other algorithms show the effectiveness and feasibility of the SFIW-PSO.

Key words: Particle Swarm Optimization (PSO), inertia weight, particle spacing, Sigmoid function, local exploitation, global exploration

摘要: 针对标准粒子群优化(PSO)算法把惯性权值作为全局参数,很难适应复杂的非线性优化的问题,提出了一种基于粒距和S型函数的粒子群权值调整策略(SFIW)。利用S型函数能够在非线性和线性之间平滑过渡的特性,构造了基于Logistic方程的惯性权值函数。在优化过程中根据每个粒子的粒距大小,调整每个粒子的惯性权值函数的非线性系数,使得粒距较大的粒子获得较大的惯性权值、粒距较小的粒子获得较小的惯性权值,从而平衡算法的局部开发和全局探测能力。最后,通过对基准函数的仿真并与其他PSO算法比较,验证了算法的有效性和可行性。

关键词: 粒子群优化, 惯性权值, 粒距, S型函数, 局部开发, 全局探测