Solving Constrained Optimization using a T-Cell Artificial Immune System

In this paper, we present a novel model of an artificial immune system (AIS), based on the process that suffers the T-Cell. The proposed model is used for solving constrained (numerical) optimization problems. The model operates on three populations: Virgins, Effectors and Memory. Each of them has a different role. Also, the model dynamically adapts the tolerance factor in order to improve the exploration capabilities of the algorithm. We also develop a new mutation operator which incorporates knowledge of the problem. We validate our proposed approach with a set of test functions taken from the specialized literature and we compare our results with respect to Stochastic Ranking (which is an approach representative of the state-of-the-art in the area) and with respect to an AIS previously proposed.

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

[2]  Yoshiki Uchikawa,et al.  Fault diagnosis of plant systems using immune networks , 1994, Proceedings of 1994 IEEE International Conference on MFI '94. Multisensor Fusion and Integration for Intelligent Systems.

[3]  Stephanie Forrest,et al.  Architecture for an Artificial Immune System , 2000, Evolutionary Computation.

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

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

[6]  J Timmis,et al.  An artificial immune system for data analysis. , 2000, Bio Systems.

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

[8]  John E. Hunt,et al.  Recognising Promoter Sequences Using An Artificial Immune System , 1995, ISMB.

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

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

[11]  石黒 章夫.  Fault Diagnosis of Plant Systems Using Immune Networks , 1994 .

[12]  Jonathan Timmis,et al.  Immune Inspired Somatic Contiguous Hypermutation for Function Optimisation , 2003, GECCO.

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

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

[15]  Dipankar Dasgupta,et al.  An Anomaly Entection Algorithm Inspired by the Immune Syste , 1999 .

[16]  Carlos A. Coello Coello,et al.  A bi-population PSO with a shake-mechanism for solving constrained numerical optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

[17]  Jerzy Balicki.  Multi-criterion Evolutionary Algorithm with Model of the Immune System to Handle Constraints for Task Assignments , 2004, ICAISC.

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

[19]  Jörg H. Siekmann,et al.  Artificial Intelligence and Soft Computing - ICAISC 2004 , 2004, Lecture Notes in Computer Science.

[20]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[21]  John E. Hunt,et al.  An adaptive, distributed learning system based on the immune system , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[22]  Simon M. Garrett,et al.  Improved Pattern Recognition with Artificial Clonal Selection? , 2003, ICARIS.

[23]  Yoshiteru Ishida.  An immune network model and its applications to process diagnosis , 1993, Systems and Computers in Japan.

[24]  Guan-Chun Luh,et al.  Multi-objective optimal design of truss structure with immune algorithm , 2004 .

[25]  H. Abbass,et al.  aiNet : An Artificial Immune Network for Data Analysis , 2022 .

[26]  Jonathan Timmis,et al.  A resource limited artificial immune system for data analysis , 2001, Knowl. Based Syst..

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

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

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

[30]  Guan-Chun Luh,et al.  MOIA: Multi-objective immune algorithm , 2003 .