A comprehensively improved particle swarm optimization algotithm to guarantee particle activity

Abstract

The particle swarm optimization algorithm has the disadvantages, for instance, the convergence viscosity of the algorithm is reduced at the post evolution phase, the optimization search efficiency is reduced, the algorithm is easy to be inserted with local extremum during the calculation of complex problem of high-dimensional multiple extremum, and the convergence thereof is low. As to the disadvantage of the PSO, we proposed a particle swarm optimization of comprehensive improvement strategy, which is a simple particle swarm optimization with dynamic adaptive hybridization of extremum disturbance and cross (ecds-PSO algorithm). This new comprehensive improved particle swarm algorithm discards the particle velocity and reduces the PSO from the second order to the first order difference equation. The evolutionary process is only controlled by the variables of the particles position. The hybridization operation of increasing the extremum disturbance and introducing genetic algorithm can accelerate the particles to overstep the local extremum. The mathematical derivation and a plurality of comparative experiment provide us the following information: the improved particle swarm optimization is a simple and effective optimization algorithm which can improve the algorithm accuracy, convergence viscosity and ability of avoiding the local extremum, and effectively reduce the calculation complexity.