Co-evolutionary particle swarm optimization for min-max problems using Gaussian distribution

Previous work presented an approach based on coevolutionary particle swarm optimization (Co-PSO) to solve constrained optimization problems formulated as min-max problems. Preliminary results demonstrated that Co-PSO constitutes a promising approach to solve constrained optimization problems. However the difficulty to obtain fine tuning of the solution using a uniform distribution became evident. In this paper, a modified PSO using a Gaussian distribution is applied in the context of Co-PSO. The modified Co-PSO is tested on some benchmark optimization problems and the results show a superior performance compared to the standard Co-PSO.

[1]  Richard K. Belew,et al.  New Methods for Competitive Coevolution , 1997, Evolutionary Computation.

[2]  Yuhui Shi,et al.  Co-evolutionary particle swarm optimization to solve min-max problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[3]  P. Pardalos,et al.  Minimax and applications , 1995 .

[4]  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).

[5]  W. Daniel Hillis,et al.  Co-evolving parasites improve simulated evolution as an optimization procedure , 1990 .

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

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

[8]  H. Barbosa.  A coevolutionary genetic algorithm for constrained optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[9]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[10]  Min-Jea Tahk,et al.  Coevolutionary augmented Lagrangian methods for constrained optimization , 2000, IEEE Trans. Evol. Comput..

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

[12]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

[13]  Kumar Chellapilla,et al.  Combining mutation operators in evolutionary programming , 1998, IEEE Trans. Evol. Comput..

[14]  Jan Paredis,et al.  Steps towards Coevolutionary Classification Neural Networks , 1994 .

[15]  Xin Yao,et al.  Fast Evolutionary Programming , 1996, Evolutionary Programming.