Multimodal optimization using particle swarm optimization algorithms: CEC 2015 competition on single objective multi-niche optimization


Abstract

The aim of multimodal optimization is to locate multiple peaks/optima in a single run and to maintain these found optima until the end of a run. The results of seven variants of particle swarm optimization (PSO) algorithms on IEEE Congress on Evolutionary Computation (CEC) 2015 single objective multi-niche optimization problems are reported in this paper. The PSO algorithms include PSO with star structure, PSO with ring structure, PSO with four clusters structure, PSO with Von Neumann structure, social-only PSO with star structure, social-only PSO with ring structure, and cognition-only PSO. The experimental tests are conducted on fifteen benchmark functions. Based on the experimental results, the conclusions could be made that the PSO with ring structure performs better than the other PSO variants on multimodal optimization. To obtain good performance on the multimodal optimization problems, an algorithm needs to converge the candidate solutions to the global optima while keep the population diversity during whole search process.