Hybridizing an immune artificial algorithm with simulated annealing for solving constrained optimization problems

In this paper, we present a modified version of an algorithm inspired on the T-Cell model, it is an artificial immune system (AIS), based on the process that suffers the T-Cell. The proposed model (TCSA) is increased with simulated annealing, for solving constrained (numerical) optimization problems. We validate our proposed approach with a set of test functions taken from the specialized literature. We indirectly compare our results with respect to GENOCOP III, a well known software based on genetic algorithm.

[1]  Carlos A. Coello Coello,et al.  Solving Constrained Optimization using a T-Cell Artificial Immune System , 2008, Inteligencia Artif..

[2]  Alan S. Perelson,et al.  Self-nonself discrimination in a computer , 1994, Proceedings of 1994 IEEE Computer Society Symposium on Research in Security and Privacy.

[3]  Mirjana Cangalovic,et al.  General variable neighborhood search for the continuous optimization , 2006, Eur. J. Oper. Res..

[4]  Carlos A. Coello Coello,et al.  Optimizing constrained problems through a T-Cell artificial immune system , 2008 .

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

[6]  L.N. de Castro,et al.  An artificial immune network for multimodal function optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[7]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[8]  Carlos A. Coello Coello,et al.  A T-cell algorithm for solving dynamic optimization problems , 2011, Inf. Sci..

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

[10]  Simon M. Garrett,et al.  How Do We Evaluate Artificial Immune Systems? , 2005, Evolutionary Computation.

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

[12]  C. Floudas.  Handbook of Test Problems in Local and Global Optimization , 1999 .

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

[14]  Carlos A. Coello Coello,et al.  Artificial Immune System for Solving Global Optimization Problems , 2010, Inteligencia Artif..

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

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

[17]  N. K. Jerne,et al.  The immune system. , 1973, Scientific American.

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