Immune-inspired evolutionary algorithm for constrained optimization

This paper proposes an artificial immune system based algorithm for solving constrained optimization problems, inspired by the principle of the vertebrate immune system. The analogy between the mechanism of vertebrate immune system and constrained optimization formulation is first given. The population is divided into two groups- feasible individuals and infeasible individuals. The infeasible individuals are viewed as the inactivated immune cells approaching the feasible regions by decreasing the constraint violations whereas the feasible individuals are treated as activated immune cells searching for the optima. The interaction between them through the extracted directional information is facilitated mimicking the functionality of T cells. This mechanism not only encourages infeasible individuals approaching feasibility regions, but facilitates exploring the boundary between the feasible and infeasible regions in which optima are often located. This approach is validated and performance is quantified by the benchmark functions used in related researches through statistical means with those of the state-of-the-art from various branches of evolutionary computation paradigms. The performance obtained is fairly competitive and in some cases even better.

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

[2]  Gary G. Yen,et al.  Constrained optimization using artificial immune system , 2010, IEEE Congress on Evolutionary Computation.

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

[4]  Jonathan Timmis,et al.  Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .

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

[6]  F. Azuaje.  Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .

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

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

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

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

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

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

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

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

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

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

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

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

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

[20]  Aijia Ouyang,et al.  A hybrid immune PSO for constrained optimization problems , 2010, 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA).

[21]  Jui-Yu Wu,et al.  Artificial Immune System for Solving Constrained Global Optimization Problems , 2007, 2007 IEEE Symposium on Artificial Life.

[22]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

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

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

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