Title: Particle swarm optimiser with hybrid multi-parent crossover and discrete recombination

Authors: Dazhi Jiang; Sanyou Zeng; Hui Wang; Zhijian Wu

Addresses: Department of Computer Science, Shantou University, Shantou 515063, China. ' School of Computer Science, China University of Geosciences, Wuhan 430074, China. ' The State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China. ' The State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China

Abstract: Particle swarm optimiser (PSO) has shown good performance in lots of optimisation problems. However, it easily suffers from premature convergence when solving complex optimisation problems. In order to improve the performance of PSO, this paper presents an enhanced evolutionary algorithm named as PSO with hybrid multi-parent crossover and discrete recombination (PSOHMCDR), which is based on the characteristics of PSO, multi-parent crossover algorithm and differential evolution (DE). Experimental results show that PSOHMCDR outperforms other nine algorithms, including six PSO variants and three typical and effective DE variants.

Keywords: particle swarm optimisation; PSO; multi-parent crossover; differential evolution; discrete recombination; enhanced evolutionary algorithms.

DOI: 10.1504/IJIIDS.2011.043125

International Journal of Intelligent Information and Database Systems, 2011 Vol.5 No.6, pp.597 - 617

Received: 15 Aug 2010
Accepted: 18 Dec 2010

Published online: 21 Oct 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article