Theoretical advances in artificial immune systems

J. Timmis, A. Hone*, T. Stibor, E. Clark

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

272 Citations (SciVal)

Abstract

Artificial immune systems (AIS) constitute a relatively new area of bio-inspired computing. Biological models of the natural immune system, in particular the theories of clonal selection, immune networks and negative selection, have provided the inspiration for AIS algorithms. Moreover, such algorithms have been successfully employed in a wide variety of different application areas. However, despite these practical successes, until recently there has been a dearth of theory to justify their use. In this paper, the existing theoretical work on AIS is reviewed. After the presentation of a simple example of each of the three main types of AIS algorithm (that is, clonal selection, immune network and negative selection algorithms respectively), details of the theoretical analysis for each of these types are given. Some of the future challenges in this area are also highlighted.

Original languageEnglish
Pages (from-to)11-32
Number of pages22
JournalTheoretical Computer Science
Volume403
Issue number1
DOIs
Publication statusPublished - 20 Aug 2008

Keywords

  • Artificial immune systems
  • Clonal selection
  • Immune networks
  • k-CNF satisfiability
  • Markov chains
  • Negative selection

Fingerprint

Dive into the research topics of 'Theoretical advances in artificial immune systems'. Together they form a unique fingerprint.

Cite this