An Improved PSO Algorithm with Decline Disturbance Index

Abstract

The particle swarm optimization algorithm (PSO) has two typical problems as in other adaptive evolutionary algorithms, which are based on swarm intelligence search. To deal with the problems of the slow convergence rate and the tendency to trap into premature, an improved particle swarm optimization with decline disturbance index (DDPSO) is presented in this paper. The index was added when the velocity of the particle is prone to stagnation in the middle and later evolution periods. The modification improves the ability of particles to explore the global and local optimization solutions, and reduces the probability of being trapped into the local optima. Theoretical analysis, which is based on stochastic processes, proves that the trajectory of particle is a Markov processes and DDPSO algorithm converges to the global optimal solution with mean square merit. Experimental simulations show that the improved algorithm can not only improve the convergence of the algorithm significantly, but also avoid trapping into local optimization solution.