Improved particle swarm optimization based on particles' explorative capability enhancement

Accelerating the convergence speed and avoiding the local optimal solution are two main goals of particle swarm optimization (PSO). The very basic PSO model and some variants of PSO do not consider the enhancement of the explorative capability of each particle. Thus these methods have a slow convergence speed and may trap into a local optimal solution. To enhance the explorative capability of particles, a scheme called explorative capability enhancement in PSO (ECE-PSO) is proposed by introducing some virtual particles in random directions with random amplitude. The linearly decreasing method related to the maximum iteration and the nonlinearly decreasing method related to the fitness value of the globally best particle are employed to produce virtual particles. The above two methods are thoroughly compared with four representative advanced PSO variants on eight unimodal and multimodal benchmark problems. Experimental results indicate that the convergence speed and solution quality of ECE-PSO outperform the state-of-the-art PSO variants.