Title :
Particle Swarm Optimization with a Novel Multi-Parent Crossover Operator
Author :
Wang, Hui ; Wu, Zhijian ; Liu, Yong ; Zeng, Sanyou
Author_Institution :
State Key Lab. of Software Eng., Wuhan Univ., Wuhan
Abstract :
Particle swarm optimization (PSO) shares many similarities with evolutionary algorithms (EAs), while the standard PSO does not use any evolution operators such as crossover and mutation. This paper presents a hybrid PSO algorithm to inherit some excellent characteristics of advanced evolutionary computation techniques. The proposed method employs a novel multi-parent crossover operator and a self-adaptive Cauchy mutation operator to help escape from local optima. Experimental results on a suit of well-known benchmark functions with many local minima have shown that the proposed method could successfully deal with those difficult multimodal optimization problems.
Keywords :
evolutionary computation; particle swarm optimisation; advanced evolutionary computation techniques; evolutionary algorithms; hybrid PSO algorithm; multi-parent crossover operator; multimodal optimization problems; particle swarm optimization; self-adaptive Cauchy mutation operator; Benchmark testing; Convergence; Evolutionary computation; Functional programming; Genetic algorithms; Genetic mutations; Optimization methods; Particle swarm optimization; Random number generation; Stochastic processes; Cauchy mutation; Particle Swarm Optimization; multi-parent crossover;
Conference_Titel :
Natural Computation, 2008. ICNC '08. Fourth International Conference on
Conference_Location :
Jinan
Print_ISBN :
978-0-7695-3304-9
DOI :
10.1109/ICNC.2008.643