An Immune-Inspired Evolution Strategy for Constrained Optimization Problems

Based on clonal selection principle, this paper proposes an immune-inspired evolution strategy (IIES) for constrained optimization problems with two improvements. Firstly, in order to enhance global search capability, more clones are produced by individuals that have far-off nearest neighbors in the less-crowed regions. On the other hand, immune update mechanism is proposed to replace the worst individuals in clone population with the best individuals stored in immune memory in every generation. Therefore, search direction can always focus on the fittest individuals. These proposals are able to avoid being trapped in local optimal regions and remarkably enhance global search capability. In order to examine the optimization performance of IIES, 13 well-known benchmark test functions are used. When comparing with various state-of-the-arts and recently proposed competent algorithms, simulation results show that IIES performs better or comparably in most cases.

[1]  Fang Liu,et al.  Lamarckian Learning in Clonal Selection Algorithm for Numerical Optimization , 2010, Int. J. Artif. Intell. Tools.

[2]  Yuren Zhou,et al.  Multiobjective Optimization and Hybrid Evolutionary Algorithm to Solve Constrained Optimization Problems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[3]  Jongsoo Lee,et al.  Constrained genetic search via schema adaptation: An immune network solution , 1996 .

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

[5]  Carlos A. Coello Coello,et al.  Hybridizing a genetic algorithm with an artificial immune system for global optimization , 2004 .

[6]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization , 1999, Evolutionary Computation.

[7]  Uwe Aickelin,et al.  Idiotypic Immune Networks in Mobile-Robot Control , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[8]  J. Christopher Beck,et al.  A Space-Efficient Backtrack-Free Representation for Constraint Satisfaction Problems , 2008, Int. J. Artif. Intell. Tools.

[9]  Carlos A. Coello Coello,et al.  Artificial Immune System for Solving Constrained Optimization Problems , 2006, Inteligencia Artif..

[10]  Z. Michalewicz.  Genetic Algorithms , Numerical Optimization , and Constraints , 1995 .

[11]  Carlos A. Coello Coello,et al.  A simple multimembered evolution strategy to solve constrained optimization problems , 2005, IEEE Transactions on Evolutionary Computation.

[12]  Marc Schoenauer,et al.  ASCHEA: new results using adaptive segregational constraint handling , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[13]  Yuren Zhou,et al.  An Adaptive Tradeoff Model for Constrained Evolutionary Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[14]  Carlos A. Coello Coello,et al.  Handling Constraints in Global Optimization Using an Artificial Immune System , 2005, ICARIS.

[15]  Christian.  Artificial Immune System for Solving Constrained Optimization Problems , 2007 .

[16]  Yong Wang,et al.  A Multiobjective Optimization-Based Evolutionary Algorithm for Constrained Optimization , 2006, IEEE Transactions on Evolutionary Computation.

[17]  Maoguo Gong,et al.  Immune Clonal Selection Evolutionary Strategy for Constrained Optimization , 2006, PRICAI.

[18]  C. A. Coello Coello,et al.  A parallel implementation of an artificial immune system to handle constraints in genetic algorithms: preliminary results , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

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

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

[21]  Heder S. Bernardino,et al.  Constraint Handling in Genetic Algorithms via Artificial Immune Systems , 2006 .

[22]  Heder S. Bernardino,et al.  A hybrid genetic algorithm for constrained optimization problems in mechanical engineering , 2007, 2007 IEEE Congress on Evolutionary Computation.

[23]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[24]  Nareli Cruz-Cortés,et al.  Handling Constraints in Global Optimization Using Artificial Immune Systems: A Survey , 2009 .

[25]  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.

[26]  Carlos A. Coello Coello,et al.  A Novel Model of Artificial Immune System for Solving Constrained Optimization Problems with Dynamic Tolerance Factor , 2007, MICAI.

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

[28]  Prabhat Hajela,et al.  Immune network modelling in design optimization , 1999 .

[29]  Barry O'Sullivan,et al.  A Unifying Framework for Generalized Constraint Acquisition , 2008, Int. J. Artif. Intell. Tools.

[30]  Maoguo Gong,et al.  Baldwinian learning in clonal selection algorithm for optimization , 2010, Inf. Sci..