Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (5): 58-64.

Previous Articles     Next Articles

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

CHEN Shouwen   

  1. School of Mathematical Science, Chuzhou University, Chuzhou, Anhui 239000, China
  • Online:2015-03-01 Published:2015-04-08

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

陈寿文   

  1. 滁州学院 数学科学学院,安徽 滁州 239000

Abstract: This paper proposes a new Particle Swarm Optimization (PSO) algorithm based on two aspects of improvement in standard PSO to avoid the problems about premature convergence and low precision. It adjusts velocity updating formula by embedding self-adaptive exponential inertia weight function and two weighted centroids, which are called the population centroid and the best individual centroid. Through the simulation of several typical benchmark functions, Friedman’s tests and Holm’s tests, the experimental results indicate that the proposed algorithm not only has advantages of convergence property over standard PSO and some other modified PSO algorithms, but also outperforms other algorithms proposed in this paper for searching global optimal solution.

Key words: particle swarm optimization algorithm, centroid, self-adaptive exponential inertia weight

摘要: 针对标准粒子群优化算法易出现早熟收敛及寻优精度低等缺陷,提出一种基于双质心和自适应指数惯性权重的改进粒子群算法(DCAEPSO)。算法使用粒子搜到的最优解和当前解构造加权的种群质心和最优个体质心,结合使用自适应指数惯性权重调整了速度更新公式。通过几个典型测试函数仿真及Friedman和Holm检验,实验结果显示DCAEPSO比其他粒子群算法寻优能力强。

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