Constrained Optimization Via Artificial Immune System

An artificial immune system inspired by the fundamental principle of the vertebrate immune system, for solving constrained optimization problems, is proposed. The analogy between the mechanism of biological immune response and constrained optimization formulation is drawn. Individuals in population are classified into feasible and infeasible groups according to their constraint violations that closely match with the two states, inactivated and activated, of B-cells in the immune response. Feasible group focuses on exploitation in the feasible areas through clonal selection, recombination, and hypermutation, while infeasible group facilitates exploration along the feasibility boundary via location update. Direction information is extracted to promote the interactions between these two groups. This approach is validated by the benchmark functions proposed most recently and compared with those of the state of the art from various branches of evolutionary computation paradigms. The performance achieved is considered fairly competitive and promising.

[1]  Carlos A. Coello Coello,et al.  Constraint-handling in nature-inspired numerical optimization: Past, present and future , 2011, Swarm Evol. Comput..

[2]  Andres Angantyr,et al.  Constrained optimization based on a multiobjective evolutionary algorithm , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[3]  D. Dasgupta.  Artificial Immune Systems and Their Applications , 1998, Springer Berlin Heidelberg.

[4]  S. Lavanya,et al.  Hybridization of genetic algorithm with immune system for optimization problems in structural engineering , 2007 .

[5]  Jonathan A. Wright,et al.  Self-adaptive fitness formulation for constrained optimization , 2003, IEEE Trans. Evol. Comput..

[6]  Giuseppe Nicosia,et al.  Clonal selection: an immunological algorithm for global optimization over continuous spaces , 2012, J. Glob. Optim..

[7]  Gary G. Yen,et al.  A generic framework for constrained optimization using genetic algorithms , 2005, IEEE Transactions on Evolutionary Computation.

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

[9]  Ruhul A. Sarker,et al.  On an evolutionary approach for constrained optimization problem solving , 2012, Appl. Soft Comput..

[10]  Heder S. Bernardino,et al.  A new hybrid AIS-GA for constrained optimization problems in mechanical engineering , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[11]  Jing J. Liang,et al.  Problem Deflnitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization , 2006 .

[12]  Ali R. Yildiz,et al.  A novel hybrid immune algorithm for global optimization in design and manufacturing , 2009 .

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

[14]  Jonathan Timmis,et al.  Theoretical advances in artificial immune systems , 2008, Theor. Comput. Sci..

[15]  Thomas Bäck,et al.  A Survey of Evolution Strategies , 1991, ICGA.

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

[17]  Gary G. Yen,et al.  Dynamic Multiple Swarms in Multiobjective Particle Swarm Optimization , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[18]  Moayed Daneshyari,et al.  Cultural particle swarm optimization , 2010 .

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

[20]  Tetsuyuki Takahama,et al.  Constrained Optimization by the ε Constrained Differential Evolution with Gradient-Based Mutation and Feasible Elites , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[21]  Carlos A. Coello Coello,et al.  A modified version of a T‐Cell Algorithm for constrained optimization problems , 2010 .

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

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

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

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

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

[27]  Gary G. Yen,et al.  Constraint Handling in Multiobjective Evolutionary Optimization , 2009, IEEE Transactions on Evolutionary Computation.

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

[29]  Angel Eduardo Muñoz Zavala,et al.  Continuous Constrained Optimization with Dynamic Tolerance Using the COPSO Algorithm , 2009 .

[30]  Heder S. Bernardino,et al.  On GA-AIS Hybrids for Constrained Optimization Problems in Engineering , 2009 .

[31]  Tapabrata Ray,et al.  Performance of infeasibility empowered memetic algorithm for CEC 2010 constrained optimization problems , 2010, IEEE Congress on Evolutionary Computation.

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

[33]  Gary G. Yen,et al.  An Adaptive Penalty Formulation for Constrained Evolutionary Optimization , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[35]  P. Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2010 Competition on Constrained Real- Parameter Optimization , 2010 .

[36]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[37]  Ruhul A. Sarker,et al.  Multi-operator based evolutionary algorithms for solving constrained optimization problems , 2011, Comput. Oper. Res..

[38]  Xin Yao,et al.  Constrained Evolutionary Optimization , 2003 .

[39]  Efrén Mezura-Montes,et al.  Empirical analysis of a modified Artificial Bee Colony for constrained numerical optimization , 2012, Appl. Math. Comput..

[40]  Fernando Niño,et al.  Recent Advances in Artificial Immune Systems: Models and Applications , 2011, Appl. Soft Comput..

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

[42]  Jui-Yu Wu,et al.  Solving Constrained Global Optimization via Artificial Immune System , 2011, Int. J. Artif. Intell. Tools.

[43]  Ali Wagdy Mohamed,et al.  Constrained optimization based on modified differential evolution algorithm , 2012, Inf. Sci..

[44]  Tetsuyuki Takahama,et al.  Constrained optimization by the ε constrained differential evolution with an archive and gradient-based mutation , 2010, IEEE Congress on Evolutionary Computation.

[45]  Gary G. Yen,et al.  Vaccine enhanced artificial immune system for multimodal function optimization , 2008, IEEE Congress on Evolutionary Computation.