An Overview of Artificial Immune Systems

The immune system is highly distributed, highly adaptive, self-organising in nature, maintains a memory of past encounters and has the ability to continually learn about new encounters. From a computational point of view, the immune system has much to offer by way of inspiration to computer scientists and engineers alike. As computational problems become more complex, increasingly, people are seeking out novel approaches to these problems, often turning to nature for inspiration. A great deal of attention is now being paid to the vertebrae immune system as a potential source of inspiration, where it is thought that different insights and alternative solutions can be gleaned, over and above other biologically inspired methods. Given this rise in attention to the immune system, it seems appropriate to explore this area in some detail. This survey explores the salient features of the immune system that are inspiring computer scientists and engineers to build Artificial Immune Systems (AIS). An extensive survey of applications is presented, ranging from network security to optimisation and machine learning. However, this is not complete, as no survey ever is, but it is hoped this will go some way to illustrate the potential of this exciting and novel area of research.

[1]  C. Berek,et al.  The maturation of the immune response. , 1993, Immunology today.

[2]  Fernando José Von Zuben,et al.  An Evolutionary Immune Network for Data Clustering , 2000, SBRN.

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

[4]  S. Swain,et al.  Culture supernatants of a stimulated T-cell line have helper activity that acts synergistically with interleukin 2 in the response of B cells to antigen. , 1981, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Andrew M. Tyrrell,et al.  Immunotronics: Hardware Fault Tolerance Inspired by the Immune System , 2000, ICES.

[6]  R. Phipps,et al.  The Maintenance and Regulation of the Humoral Immune Response: Persisting Antigen and the Role of Follicular Antigen‐Binding Dendritic Cells as Accessory Cells , 1980, Immunological reviews.

[7]  Barak A. Pearlmutter,et al.  Detecting intrusions using system calls: alternative data models , 1999, Proceedings of the 1999 IEEE Symposium on Security and Privacy (Cat. No.99CB36344).

[8]  Teuvo Kohonen,et al.  In: Self-organising Maps , 1995 .

[9]  Yoshiki Uchikawa,et al.  Decentralized Behavior Arbitration Mechanism for Autonomous Mobile Robot Using Immune Network , 1999 .

[10]  T. Kepler,et al.  Somatic hypermutation in B cells: an optimal control treatment. , 1993, Journal of theoretical biology.

[11]  Jon Timmis,et al.  A Multi-Layered Immune Inspired Approach to Data Mining , 2003 .

[12]  Jon Timmis,et al.  Jisys: The Envelopment of an Artificial Immune System for Real World Applications , 1999 .

[13]  Kazuyuki Mori,et al.  Application of an immune algorithm to multi-optimization problems , 1998 .

[14]  John B. Robbins,et al.  Specific Acquired Immunity , 1996 .

[15]  Stephanie Forrest,et al.  Intrusion Detection Using Sequences of System Calls , 1998, J. Comput. Secur..

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

[17]  Yoichi Sugita,et al.  Distributed diagnosis system combining the immune network and learning vector quantization , 1995, Proceedings of IECON '95 - 21st Annual Conference on IEEE Industrial Electronics.

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

[19]  Jeffrey O. Kephart,et al.  Blueprint for a Computer Immune System , 1999 .

[20]  John Hunt,et al.  Augmenting an artificial immune network , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[21]  Luc Lamontagne,et al.  Case-Based Reasoning Research and Development , 1997, Lecture Notes in Computer Science.

[22]  Emma Hart,et al.  Immunology as a metaphor for computational information processing : fact or fiction , 2002 .

[23]  Jon Timmis,et al.  Artificial Immune Recognition System (AIRS): Revisions and Refinements , 2002 .

[24]  John Stewart,et al.  Self and Nonself Revisited: Lessons from Modelling the Immune Network , 1995, ECAL.

[25]  Kenneth A. De Jong,et al.  The Coevolution of Antibodies for Concept Learning , 1998, PPSN.

[26]  Robert John.  Recent advances in soft computing , 2003 .

[27]  Dipankar Dasgupta,et al.  Immunity-Based Intrusion Detection System: A General Framework , 1999 .

[28]  Marco Dorigo,et al.  New Ideas in Optimisation , 1999 .

[29]  Gary B. Lamont,et al.  A distributed architecture for a self-adaptive computer virus immune system , 1999 .

[30]  Jeffrey O. Kephart,et al.  A biologically inspired immune system for computers , 1994 .

[31]  A. Coutinho,et al.  Beyond Clonal Selection and Network , 1989, Immunological reviews.

[32]  J. Tew,et al.  Prolonged antigen half-life in the lymphoid follicles of specifically immunized mice. , 1979, Immunology.

[33]  Peter J. Bentley,et al.  The Human Immune System and Network Intrusion Detection , 1999 .

[34]  Alan S. Perelson,et al.  Theoretical Immunology, Part One , 1988 .

[35]  G. Weisbuch,et al.  Immunology for physicists , 1997 .

[36]  Jon Timmis,et al.  aiVIS - Artificial Immune Network Visualisation , 2001 .

[37]  A. B. Watkins,et al.  A resource limited artificial immune classifier , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[38]  Peter Ross,et al.  Clustering Moving Data With a Modified Immune Algorithm , 2001, EvoWorkshops.

[39]  Ian R. Tizard,et al.  Immunology, an introduction , 1984 .

[40]  Pat Langley,et al.  Models of Incremental Concept Formation , 1990, Artif. Intell..

[41]  Stephanie Forrest,et al.  A sense of self for Unix processes , 1996, Proceedings 1996 IEEE Symposium on Security and Privacy.

[42]  John E. Hunt,et al.  Learning using an artificial immune system , 1996 .

[43]  Jon Timmis,et al.  Data analysis using artificial immune systems, cluster analysis and Kohonen networks: some comparisons , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[44]  Dipankar Dasgupta,et al.  Parallel Search for Multi-Modal FunctionOptimization with Diversity and Learningof Immune Algorithm , 1999 .

[45]  Yoshiteru Ishida.  Distributed and autonomous sensing based on the immune network , 2006, Artificial Life and Robotics.

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

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

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

[49]  Stephanie Forrest,et al.  Immunity by design: an artificial immune system , 1999 .

[50]  Gary B. Lamont,et al.  A distributed architecture for an adaptive computer virus immune system , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[51]  Ben Paechter,et al.  Real-World Applications of Evolutionary Computing , 2003, Lecture Notes in Computer Science.

[52]  Fumihito Arai,et al.  Self-organizing multiple robotic system (a population control through biologically inspired immune network architecture) , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[53]  P. Matzinger.  Tolerance, danger, and the extended family. , 1994, Annual review of immunology.

[54]  D. J. Weatherall.  Genetic markers in human blood , 1969 .

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

[56]  A. Perelson,et al.  Optimal strategies in immunology , 1978, Journal of mathematical biology.

[57]  G L Ada,et al.  The clonal-selection theory. , 1987, Scientific American.

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

[59]  Jeffrey O. Kephart,et al.  An immune system for cyberspace , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[60]  Mark Neal,et al.  An artificial immune system for continuous analysis of time-varying data , 2002 .

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

[62]  Kenneth A. De Jong,et al.  Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents , 2000, Evolutionary Computation.

[63]  David E. Goldberg,et al.  FOX-GA: A Genetic Algorithm for Generating and Analyzing Battlefield Courses of Action , 1999, Evolutionary Computation.

[64]  H.,et al.  The Immune System as a Model for Pattern Recognition and Classification , 1999 .

[65]  Jerne Nk.  Towards a network theory of the immune system. , 1974 .

[66]  Yoshiteru Ishida.  Fully distributed diagnosis by PDP learning algorithm: towards immune network PDP model , 1990, 1990 IJCNN International Joint Conference on Neural Networks.

[67]  R. de Lemos,et al.  Towards immune inspired fault tolerance in embedded systems , 2002, Proceedings of the 9th International Conference on Neural Information Processing, 2002. ICONIP '02..

[68]  Yoshiki Uchikawa,et al.  Evolutionary construction of an immune network-based behavior arbitration mechanism for autonomous mobile robots , 1998 .

[69]  Stephanie Forrest,et al.  Principles of a computer immune system , 1998, NSPW '97.

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

[71]  Leandro Nunes de Castro,et al.  ARTIFICIAL IMMUNE SYSTEMS: PART II - A SURVEY OF APPLICATIONS , 2000 .

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

[73]  Rodney A. Brooks,et al.  Artificial Life IV: Proceedings of the Fourth International Workshop on the Synthesis and Simlulation of Living Systmes , 1994 .

[74]  Kwee-Bo Sim,et al.  Artificial immune network-based cooperative control in collective autonomous mobile robots , 1997, Proceedings 6th IEEE International Workshop on Robot and Human Communication. RO-MAN'97 SENDAI.

[75]  A Coutinho,et al.  The self-nonself discrimination and the nature and acquisition of the antibody repertoire. , 1980, Annales d'immunologie.

[76]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[77]  Stephanie Forrest,et al.  Infect Recognize Destroy , 1996 .

[78]  Jonathan Timmis,et al.  Artificial immune systems as a novel soft computing paradigm , 2003, Soft Comput..

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

[80]  Fernando José Von Zuben,et al.  The construction of a Boolean competitive neural network using ideas from immunology , 2003, Neurocomputing.

[81]  Jonathan Timmis.  Artificial immune systems : a novel data analysis technique inspired by the immune network theory , 2000 .

[82]  Hugues Bersini,et al.  The Immune Learning Mechanisms: Recruitment Reinforcement and their applications , 1993 .

[83]  Leandro Nunes de Castro,et al.  Artificial Immune Systems: Part I-Basic Theory and Applications , 1999 .

[84]  Naruaki Toma,et al.  Immune algorithm with immune network and MHC for adaptive problem solving , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[85]  Peter J. Bentley,et al.  Negative selection and niching by an artificial immune system for network intrusion detection , 1999 .

[86]  Peter Ross,et al.  Producing robust schedules via an artificial immune system , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[87]  David W. Aha,et al.  A Review and Empirical Evaluation of Feature Weighting Methods for a Class of Lazy Learning Algorithms , 1997, Artificial Intelligence Review.

[88]  G. Nossal.  Life, death and the immune system. , 1993, Scientific American.

[89]  Jongsoo Lee,et al.  GA BASED SIMULATION OF IMMUNE NETWORKS APPLICATIONS IN STRUCTURAL OPTIMIZATION , 1997 .

[90]  Fumihito Arai,et al.  Control of the distributed autonomous robotic system based on the biologically inspired immunological architecture , 1997, Proceedings of International Conference on Robotics and Automation.

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

[92]  Peter Ross,et al.  Exploiting the analogy between immunology and sparse distributed memory. , 2002 .

[93]  Teuvo Kohonen,et al.  Learning vector quantization , 1998 .

[94]  Yoshiteru Ishida,et al.  Active Diagnosis by Self-Organization: An Approach by The Immune Network Metaphor , 1997, IJCAI.

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

[96]  Peter Ross,et al.  The evolution and analysis of potential antibody library for use in job-shop scheduling , 1999 .

[97]  Polly Matzinger,et al.  Memories are made of this? , 1994, Nature.

[98]  C. Milstein,et al.  Maturation of the immune response. , 1996, Advances in protein chemistry.

[99]  Ray Paton.  Computing with biological metaphors , 1994 .

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

[101]  Alberto Maria Segre,et al.  Programs for Machine Learning , 1994 .

[102]  Leandro Nunes de Castro,et al.  The Clonal Selection Algorithm with Engineering Applications 1 , 2000 .

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

[104]  Nikolay I. Nikolaev,et al.  Immune Network Dynamics for Inductive Problem Solving , 1998, PPSN.

[105]  Pentti Kanerva,et al.  Sparse Distributed Memory , 1988 .

[106]  R. Fisher.  THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS , 1936 .

[107]  Yorktown Heights,et al.  A Biologically Inspired Immune System for ComputersJe , 1994 .

[108]  Peter Ross,et al.  An Immune System Approach to Scheduling in Changing Environments , 1999, GECCO.

[109]  James Brian Quinn,et al.  Technology in services , 1987 .