Theoretical advances in artificial immune systems

  • Authors:
  • J. Timmis;A. Hone;T. Stibor;E. Clark

  • Affiliations:
  • Department of Computer Science, University of York, UK and Department of Electronics, University of York, UK;Institute of Mathematics, Statistics and Actuarial Science, University of Kent, Canterbury, UK;Department of Computer Science, Darmstadt University of Technology, Germany;Department of Computer Science, University of York, UK

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2008

Quantified Score

Hi-index 5.23

Visualization

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.