Secondary Immune Response for Evolutionary Time Dependent Optimization

In this paper, we investigate the relevance of two simple computational models of immunization in Time Dependent optimization (TDO) problems. At rst, we propose a Simple Arti cial Immune System (Sais) and experimentally compare its reactiveness and robustness to well known evolutionist approaches. Sais is then applied to a cyclic dynamical environment in order to evaluate its ability to feature an improved robustness when facing previously encountered optima. After discussing the limits of this approach, we propose a second algorithm (Yasais) designed to improve this so-called immunization process by stabilizing the way optima are memorized. Eventually, we discuss the results of both algorithms and underline how the latter features a quasi-optimal behavior.

[1]  Yoshiki Uchikawa,et al.  Immunoid: An Immunological Approach to Decentralized Behavoir Arbitration of Autonomous Mobile Robots , 1996, PPSN.

[2]  Alan S. Perelson,et al.  The Baldwin effect in the immune system: learning by somatic hypermutation , 1996 .

[3]  Derek J. Smith,et al.  Immunological Memory is Associative , 1998 .

[4]  John J. Grefenstette,et al.  Genetic Algorithms for Tracking Changing Environments , 1993, ICGA.

[5]  J. Doyne Farmer,et al.  A Rosetta stone for connectionism , 1990 .

[6]  Mitchell A. Potter,et al.  The design and analysis of a computational model of cooperative coevolution , 1997 .

[7]  Anna Maria Fanelli,et al.  An associative memory based on the immune networks , 1996, Proceedings of International Conference on Neural Networks (ICNN'96).

[8]  John E. Hunt,et al.  Case Memory and Retrieval Based on the Immune System , 1995, ICCBR.

[9]  N. K. Jerne,et al.  Idiotypic Networks and Other Preconceived Ideas , 1984, Immunological reviews.

[10]  John J. Grefenstette,et al.  Genetic Algorithms for Changing Environments , 1992, PPSN.

[11]  Hugues Bersini,et al.  Immune Network and Adaptive Control , 1991 .

[12]  D. Dasgupta,et al.  Immunity-based systems: a survey , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[13]  N K Jerne,et al.  Towards a network theory of the immune system. , 1973, Annales d'immunologie.

[14]  Paul Helman,et al.  An immunological approach to change detection: algorithms, analysis and implications , 1996, Proceedings 1996 IEEE Symposium on Security and Privacy.

[15]  A. Perelson.  Immune Network Theory , 1989, Immunological reviews.

[16]  Thomas Bck,et al.  Self-adaptation in genetic algorithms , 1991 .

[17]  Terence C. Fogarty,et al.  Adaptive Combustion Balancing in Multiple Burner Boiler Using a Genetic Algorithm with Variable Range of Local Search , 1997, ICGA.

[18]  D. Dasgupta.  Artiicial Neural Networks and Artiicial Immune Systems: Similarities and Diierences , 1997 .

[19]  Alan S. Perelson,et al.  The immune system, adaptation, and machine learning , 1986 .

[20]  Alan S. Perelson,et al.  Searching for Diverse, Cooperative Populations with Genetic Algorithms , 1993, Evolutionary Computation.

[21]  Hugues Bersini,et al.  Hints for Adaptive Problem Solving Gleaned from Immune Networks , 1990, PPSN.

[22]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[23]  Hajime Kita,et al.  Adaptation to a Changing Environment by Means of the Thermodynamical Genetic Algorithm , 1999 .