Title: Hybrid particle swarm optimisation with adaptively coordinated local searches for multimodal optimisation
Authors: Gang Xu; Hao Liu
Addresses: Department of Mathematics, Nanchang University, Nan Chang, China ' School of Science, University of Science and Technology LiaoNing, Anshan, China
Abstract: Particle swarm optimisation (PSO) is a population-based stochastic search algorithm. Two common criticisms exist. First, PSO suffers premature convergence. Second, several existing PSO variants are designed for a specific search space thus an algorithm performing well on a diverse set of problems is lacking. In this paper, we propose a hybrid particle swarm optimisation with adaptively coordinated local searches, called NMRM-PSO, to make up the above demerits. These local search algorithms are the Nelder mead algorithm and the Rosenbrock method. NMRM-PSO has two alternative phases: the exploration phase realised by PSO and the exploitation phase completed by two adaptively coordinated local searches. Experiment results show that NMRM-PSO outperforms all of the tested PSO algorithms on most of multimodal functions in terms of solution quality, convergence speed and success rate.
Keywords: particle swarm optimisation; PSO; multimodal optimisation; premature convergence; adaptively; coordinated local search.
International Journal of Computing Science and Mathematics, 2015 Vol.6 No.3, pp.266 - 277
Received: 18 Jul 2014
Accepted: 02 Oct 2014
Published online: 08 Jun 2015 *