Improved Exploration And Exploitation In Particle Swarm Optimization

Exploration and exploitation are analyzed in Particle Swarm Optimization (PSO) through a set of experiments that make new measurements of these key features. Compared to analyses on diversity and particle trajectories, which focus on particle motions and their potential to achieve exploration and exploitation, our analysis also focuses on the pbest positions that reflect the actual levels of exploration and exploitation that have been achieved by PSO. A key contribution of this paper is a clear criterion for when restarting particles can be expected to be a useful strategy in PSO.