Topology optimization of particle swarm optimization

Abstract

Particle Swarm Optimization (PSO) is popular in optimization problems for its quick convergence and simple realization. The topology of standard PSO is global-coupling and likely to stop at local optima rather than the global one. This paper analyses PSO topology with complex network theory and proposes two approaches to improve PSO performance. One improvement is PSO with regular network structure (RN-PSO) and another is PSO with random network structure (RD-PSO). Experiments and comparisons on various optimization problems show the effectiveness of both methods.