Multiple Improvements to the Particle Swarm Optimization Algorithm

2018 2nd International Conference on Artificial Intelligence Applications and Technologies

计算机科学

Li, T.^1,2 ; Chen, Y.^1

School of Transportation Management, Dalian Maritime University, Dalian

116026, China^1

China Waterborne Transport Research Institute, Beijing

100088, China^2

关键词: Convergence factor;    Griewank function;    Inertia weight;    Optimal values;    Particle swarm optimization algorithm;    Random Numbers;    Rosenbrock functions;    Trans-boundary;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/435/1/012028/pdf
DOI  :  10.1088/1757-899X/435/1/012028

学科分类：计算机科学（综合）

来源: IOP

【 摘 要 】

To address the tendency of the particle swarm optimization algorithm to fall into local minima as well as to speed up its final stages of convergence, this paper proposes a combination of several improvements to the algorithm. First, the convergence factor is introduced as a special case of the inertia weight and transboundary particles are reset. Second, to increase the diversity of the particles and break the stagnation states of the particle swarm, a random number is introduced into the speed and position of the particles. The variation of the particles' position and velocity is hence optimized, and the search space for the optimal value is expanded. We use the single-mode sphere and Rosenbrock functions as well as the multimodal Rastrigrin and Griewank functions to verify the algorithm. The maximum, mean, variance, stability, and convergence accuracy of the proposed algorithm are improved.