Jump to content

Clonal selection algorithm

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Ruud Koot (talk | contribs) at 16:40, 28 August 2016 (removed Category:Nature-inspired metaheuristics; added Category:Artificial immune systems using HotCat). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In artificial immune systems, clonal selection algorithms are a class of algorithms inspired by the clonal selection theory of acquired immunity that explains how B and T lymphocytes improve their response to antigens over time called affinity maturation. These algorithms focus on the Darwinian attributes of the theory where selection is inspired by the affinity of antigen-antibody interactions, reproduction is inspired by cell division, and variation is inspired by somatic hypermutation. Clonal selection algorithms are most commonly applied to optimization and pattern recognition domains, some of which resemble parallel hill climbing and the genetic algorithm without the recombination operator.

Techniques

  • CLONALG: The CLONal selection ALGorithm[1]
  • AIRS: The Artificial Immune Recognition System[2]
  • BCA: The B-Cell Algorithm[3]

See also

Notes

  1. ^ de Castro, L. N.; Von Zuben, F. J. (2002). "Learning and Optimization Using the Clonal Selection Principle" (PDF). IEEE Transactions on Evolutionary Computation, Special Issue on Artificial Immune Systems. 6 (3). IEEE: 239–251. doi:10.1109/tevc.2002.1011539.
  2. ^ Watkins, Andrew; Timmis, Jon; Boggess, Lois (2004). "Artificial Immune Recognition System (AIRS): An Immune-Inspired Supervised Learning Algorithm" (PDF). Genetic Programming and Evolvable Machines. 5 (3): 291–317. doi:10.1023/B:GENP.0000030197.83685.94.
  3. ^ Kelsey, Johnny; Timmis, Jon (2003). "Immune Inspired Somatic Contiguous Hypermutation for Function Optimisation". Genetic and Evolutionary Computation (GECCO 2003). p. 202. {{cite conference}}: Unknown parameter |booktitle= ignored (|book-title= suggested) (help)
  • Clonal Selection Pseudo code on AISWeb
  • CLONALG in Matlab developed by Leandro de Castro and Fernando Von Zuben
  • Optimization Algorithm Toolkit in Java developed by Jason Brownlee which includes the following clonal selection algorithms: Adaptive Clonal Selection (ACS), Optimization Immune Algorithm (opt-IMMALG), Optimization Immune Algorithm (opt-IA), Clonal Selection Algorithm (CLONALG, CLONALG1, CLONALG2), B-Cell Algorithm (BCA), Cloning, Information Gain, Aging (CLIGA), Immunological Algorithm (IA)
  • AIRS in C++ developed by Andrew Watkins
  • BCA in C++ developed by Johnny Kelsey