Constrained Optimization by the epsilon Constrained Hybrid Algorithm of Particle Swarm Optimization and Genetic Algorithm

The e constrained method is an algorithm transformation method, which can convert algorithms for unconstrained problems to algorithms for constrained problems using the e level comparison that compares search points based on the constraint violation of them. We proposed the e constrained particle swarm optimizer ePSO, which is the combination of the e constrained method and particle swarm optimization. The ePSO can run very fast and find very high quality solutions, but the ePSO is not very stable and sometimes can only find lower quality solutions. On the contrary, the eGA, which is the combination of the e constrained method and GA, is very stable and can find high quality solutions, but it is difficult for the eGA to find higher quality solutions than the ePSO. In this study, we propose the hybrid algorithm of the ePSO and the eGA to find very high quality solutions stably. The effectiveness of the hybrid algorithm is shown by comparing it with various methods on well known nonlinear constrained problems.

[1]  Zbigniew Michalewicz,et al.  Evolutionary optimization of constrained problems , 1994 .

[2]  Kalyanmoy Deb,et al.  GeneAS: A Robust Optimal Design Technique for Mechanical Component Design , 1997 .

[3]  Carlos Artemio Coello-Coello,et al.  Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art , 2002 .

[4]  T. Takahama,et al.  Constrained Optimization by α Constrained Genetic Algorithm (αGA) , 2003 .

[5]  S. Halgamuge,et al.  A comparison of constraint-handling methods for the application of particle swarm optimization to constrained nonlinear optimization problems , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[6]  Abdollah Homaifar,et al.  Constrained Optimization Via Genetic Algorithms , 1994, Simul..

[7]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

[8]  S. N. Kramer,et al.  An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design , 1994 .

[9]  Patrick D. Surry,et al.  The COMOGA Method: Constrained Optimisation by Multi-Objective Genetic Algorithms , 1997 .

[10]  Tetsuyuki Takahama,et al.  Constrained Optimization by the alpha Constrained Particle Swarm Optimizer , 2005, J. Adv. Comput. Intell. Intell. Informatics.

[11]  Z. Michalewicz,et al.  Genocop III: a co-evolutionary algorithm for numerical optimization problems with nonlinear constraints , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[12]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[13]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[14]  Russell C. Eberhart,et al.  Solving Constrained Nonlinear Optimization Problems with Particle Swarm Optimization , 2002 .

[15]  Tetsuyuki Takahama,et al.  Learning fuzzy control rules by alpha-constrained Simplex method , 2003, Systems and Computers in Japan.

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

[17]  Tetsuyuki Takahama,et al.  Constrained optimization by applying the /spl alpha/ constrained method to the nonlinear simplex method with mutations , 2005, IEEE Transactions on Evolutionary Computation.

[18]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms in Engineering Applications , 1997, Springer Berlin Heidelberg.

[19]  C. Coello,et al.  CONSTRAINT-HANDLING USING AN EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION TECHNIQUE , 2000 .

[20]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[21]  Mitsuo Gen,et al.  Genetic Algorithms and Manufacturing Systems Design , 1996 .

[22]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

[23]  Christopher R. Houck,et al.  On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA's , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[24]  Michael N. Vrahatis,et al.  Particle Swarm Optimization Method for Constrained Optimization Problems , 2002 .

[25]  James C. Bean,et al.  A Genetic Algorithm for the Multiple-Choice Integer Program , 1997, Oper. Res..

[26]  Tapabrata Ray,et al.  An intelligent information sharing strategy within a swarm for unconstrained and constrained optimization problems , 2002, Soft Comput..

[27]  David Mautner Himmelblau,et al.  Applied Nonlinear Programming , 1972 .

[28]  Keigo Watanabe,et al.  Evolutionary Optimization of Constrained Problems , 2004 .

[29]  Tetsuyuki Takahama,et al.  Tuning fuzzy control rules by the ? constrained method which solves constrained nonlinear optimization problems , 2000 .