计算机应用 ›› 2015, Vol. 35 ›› Issue (3): 675-679.DOI: 10.11772/j.issn.1001-9081.2015.03.675

• 先进计算 • 上一篇    下一篇

基于质心和自适应指数惯性权重改进的粒子群算法

陈寿文   

  1. 滁州学院 数学与金融学院, 安徽 滁州 239000
  • 收稿日期:2014-09-03 修回日期:2014-11-21 出版日期:2015-03-10 发布日期:2015-03-13
  • 通讯作者: 陈寿文
  • 作者简介:陈寿文(1979-),男,安徽怀宁人,讲师,博士研究生,CCF会员,主要研究方向:机器学习
  • 基金资助:

    安徽省高校优秀青年人才基金资助项目(2012SQRL154);滁州学院科研启动基金资助项目(2014qd007,2014qd011)

Improved particle swarm optimization algorithm based on centroid and self-adaptive exponential inertia weight

CHEN Shouwen   

  1. School of Mathematics and Finance, Chuzhou University, Chuzhou Anhui 239000, China
  • Received:2014-09-03 Revised:2014-11-21 Online:2015-03-10 Published:2015-03-13

摘要:

针对粒子群优化(PSO)算法易出现早熟收敛及寻优精度低等问题,为提高粒子群优化算法寻优能力,提出了一种基于质心和自适应指数惯性权重改进的粒子群优化算法(CEPSO)。首先,使用各粒子的适应度计算权重系数;然后,分别使用各粒子当前位置和迄今为止最优位置构造了加权的种群质心和最优个体质心,使用平均粒距来度量群体状态,并依据群体状态设计了分段指数惯性权重;最后,结合使用分段指数惯性权重和双质心调整了粒子速度更新公式。仿真结果表明,CEPSO能增强寻优能力,并具有较强的稳定性。

关键词: 质心, 平均粒距, 自适应指数惯性权重, 粒子群优化算法

Abstract:

Aiming at the problem that Particle Swarm Optimization (PSO) algorithm is easily trapped into local optima and has low accuracy in convergence, in order to improve the optimization capability of PSO algorithm, an improved particle swarm optimization algorithm-Centroids combined with self-adaptive Exponential inertia weight PSO (CEPSO) was proposed. Firstly, weighting coefficients were calculated by the fitness of each particle. Secondly, double centroids, the population centroid and the best individual centroid were constructed, which were the weighted combination of each particle's current position and its by far best position. Finally, the proposed algorithm worked on the centroids and the self-adaptive exponential inertia weight designed by the swarm diversity correspondingly to the different working stages of the swarm to adjust its velocity updating formula. The experimental results show that CEPSO can enhance the search ability, and it has strong stability.

Key words: centroid, average distance amongst points, self-adaptive exponential inertia weight, Particle Swarm Optimization (PSO) algorithm

中图分类号: