Particle Swarm Optimization with a Novel Multi-Parent Crossover Operator

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.

[1]  Zhijian Wu,et al.  An adaptive neighborhood-based multi-parent crossover operator for real-coded genetic algorithms , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[2]  Russell C. Eberhart,et al.  Recent advances in particle swarm , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[3]  Hui Li,et al.  A lower-dimensional-search evolutionary algorithm and its application in constrained optimization problems , 2007, 2007 IEEE Congress on Evolutionary Computation.

[4]  Hui Wang,et al.  Opposition-based particle swarm algorithm with cauchy mutation , 2007, 2007 IEEE Congress on Evolutionary Computation.

[5]  L. Coelho,et al.  Predictive Controller Tuning Using Modified Particle Swarm Optimization Based on Cauchy and Gaussian Distributions , 2005 .

[6]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[7]  A. E. Eiben,et al.  Genetic algorithms with multi-parent recombination , 1994, PPSN.

[8]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[9]  Renato A. Krohling,et al.  Gaussian particle swarm with jumps , 2005, 2005 IEEE Congress on Evolutionary Computation.

[10]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[11]  Hui Wang,et al.  Re-diversification Based Particle Swarm Algorithm with Cauchy Mutation , 2007, ISICA.

[12]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[13]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[14]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[15]  Hui Wang,et al.  A Hybrid Particle Swarm Algorithm with Cauchy Mutation , 2007, 2007 IEEE Swarm Intelligence Symposium.

[16]  Hitoshi Iba,et al.  Particle swarm optimization with Gaussian mutation , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[17]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[18]  A. E. Eiben,et al.  Multi-Parent's Niche: n-ary Crossovers on NK-Landscapes , 1996, PPSN.