Artificial immune system

Artificial Immune Systems (AIS) are computer algorithmsinspired by the principles and processes of the vertebrate immune system. The algorithms typically exploit the immune system's characteristics of learningand memoryto solve a problem. They are coupled to artificial intelligenceand closely related to genetic algorithms.

Processes simulated in AlS include pattern recognition, hypermutationand clonal selectionfor B cells, negative selectionof T cells, affinity maturationand immune network theory.

This article covers the algorithmicimplementation of these processes. For underlying biological terminology, refer to the naturalimmune system.

Pattern recognition

Antibody& antigenrepresentation is commonly implemented by strings of attributes. Attributes may be binary, integer or real-valued, although in principle any ordinal attribute could be used. Matching is done on the grounds of Euclidean distance, Manhattan distanceor Hamming distance.

Hypermutation

Clonal selectionalgorithms are commonly used for antibodyhypermutation. This allows the attribute string to be improved (as measured by a fitness function) using mutation alone.

History

AIS began in the mid 80's with Farmer, Packard and Perelson's paper on immune networks (1986). However, it was only in the mid-90's that AIS because a subject area in its own right. Forrest et al (on negative selection) began in 1994; and Dasgupta conducted extensive studies on Negative Selection Algorithms. Hunt and Cooke started the works on Immune Network models in 1995; Timmis and Neal contiuned this work and made some improvements. De Castro and Von Zuben's work (on clonal selection) became notable in 1999. The first book on Artificial Immune Systems was edited by Dasgupta in 1999.

New ideas, such as danger theoryand algorithms inspired by the innate immune system, are also now being explored. Although some doubt that they are yet offering anything over and above existing AIS algorithms, this is hotly debated, and the debate is providing one the main driving forces for AIS development at the moment.

Originally AIS set out simply to find efficient abstrations of processes found in the immune systembut, more recently, some AIS practioners are becoming interested in modelling the immune system, and in applying AIS computation to immunological problems. This is clearly related to immunoinformatics.

References and Web Resources

• J.D. Farmer, N. Packard and A. Perelson, (1986) "The immune system, adaptation and machine learning", Physica D, vol. 22, pp. 187--204
• D. Dasgupta (Editor), Artificial Immune Systems and Their Applications, Springer-Verlag, Inc. Berlin, January 1999, ISBN:3540643907
• L. DeCastro and J. Timmis (2001) "Artificial Immune Systems: A New Computational Intelligence Approach" ISBN: 1852335947
• J Timmis, M Neal and J Hunt, (2000) "An Artificial Immune System for Data Analysis" pp. 143--150, Biosystems, no. 1/3, vol. 55.
• L. N. de Castro and F. J. Von Zuben, (1999) "Artificial Immune Systems: Part I -Basic Theory and Applications", School of Computing and Electrical Engineering, State University of Campinas, Brazil, No. DCA-RT 01/99.
• S. Garrett (2005) "How Do We Evaluate Artificial Immune Systems?" Evolutionary Computation, vol. 13, no. 2, pp. 145--178. http://mitpress.mit.edu/journals/pdf/EVCO_13_2_145_0.pdf

• http://ais.cs.memphis.edu/Dipankar Dasgupta's website for AIS resources.
• http://www.artificial-immune-systems.orglinks to the ICARIS series of conferences that are devoted entirely to AIS.
• http://www.elec.york.ac.uk/ARTIST/provides information about the UK AIS network, ARTIST. It provides technical and financial support for AIS in the UK and beyond, and aims to promote AIS projects.
• http://www.dca.fee.unicamp.br/~lnunes/immune.html Leandro de Castro's home page, which provides links to his papers, plus links and other AIS resources.
• http://www-users.cs.york.ac.uk/jtimmis/Jon Timmis' home page and links.
• http://ais.cs.memphis.edu/papers/ais_bibliography.pdfan extensive Bibliography on AIS is available.
• http://www.it.swin.edu.au/personal/jbrownlee/wekaais/ais_thesis.htman extensive Ph.D. and Masters dissertation bibliography .

This article is licensed under the GNU Free Documentation License.
It uses material from the http://en.wikipedia.org/wiki/Artificial+immune+system Wikipedia article Artificial immune system.