In Artificial immune systems, Clonal selection algorithms are a class of algorithms inspired by the clonal selection

Clonal selection

The clonal selection hypothesis has become a widely accepted model for how the immune system responds to infection and how certain types of B and T lymphocytes are selected for destruction of specific antigens invading the body....

 theory of acquired immunity that explains how B and T lymphocytes

Lymphocyte

A lymphocyte is a type of white blood cell in the vertebrate immune system.Under the microscope, lymphocytes can be divided into large lymphocytes and small lymphocytes. Large granular lymphocytes include natural killer cells...

 improve their response to antigens over time called affinity maturation

Affinity maturation

In immunology, affinity maturation is the process by which B cells produce antibodies with increased affinity for antigen during the course of an immune response. With repeated exposures to the same antigen, a host will produce antibodies of successively greater affinities. A secondary response...

. These algorithms focus on the Darwinian

Universal darwinism

Universal Darwinism refers to a variety of approaches that extend the theory of Darwinism beyond its original domain of biological evolution on Earth...

 attributes of the theory where selection is inspired by the affinity of antigen-antibody interactions, reproduction is inspired by cell division

Cell division

Cell division is the process by which a parent cell divides into two or more daughter cells . Cell division is usually a small segment of a larger cell cycle. This type of cell division in eukaryotes is known as mitosis, and leaves the daughter cell capable of dividing again. The corresponding sort...

, and variation is inspired by somatic hypermutation

Somatic hypermutation

Somatic hypermutation is a mechanism inside cells that is part of the way the immune system adapts to the new foreign elements that confront it . SHM diversifies the receptors used by the immune system to recognize foreign elements and allows the immune system to adapt its response to new threats...

. Clonal selection algorithms are most commonly applied to optimization

Optimization (mathematics)

In mathematics, computational science, or management science, mathematical optimization refers to the selection of a best element from some set of available alternatives....

 and pattern recognition

Pattern recognition

In machine learning, pattern recognition is the assignment of some sort of output value to a given input value , according to some specific algorithm. An example of pattern recognition is classification, which attempts to assign each input value to one of a given set of classes...

 domains, some of which resemble parallel hill climbing

Hill climbing

In computer science, hill climbing is a mathematical optimization technique which belongs to the family of local search. It is an iterative algorithm that starts with an arbitrary solution to a problem, then attempts to find a better solution by incrementally changing a single element of the solution...

 and the genetic algorithm

Genetic algorithm

A genetic algorithm is a search heuristic that mimics the process of natural evolution. This heuristic is routinely used to generate useful solutions to optimization and search problems...

 without the recombination operator.

Techniques

• CLONALG: The CLONal selection ALGorithm .
• AIRS: The Artificial Immune Recognition System .
• BCA: The B-Cell Algorithm .

See also

• Artificial immune system
  Artificial immune system
  In computer science, Artificial immune systems are a class of computationally intelligent systems inspired by the principles and processes of the vertebrate immune system...
  
  
• Biologically inspired computing
• Computational immunology
  Computational immunology
  In academia, computational immunology is a field of science that encompasses high-throughput genomic and bioinformatics approaches to immunology...
  
  
• Computational intelligence
  Computational intelligence
  Computational intelligence is a set of Nature-inspired computational methodologies and approaches to address complex problems of the real world applications to which traditional methodologies and approaches are ineffective or infeasible. It primarily includes Fuzzy logic systems, Neural Networks...
  
  
• Evolutionary computation
  Evolutionary computation
  In computer science, evolutionary computation is a subfield of artificial intelligence that involves combinatorial optimization problems....
  
  
• Immunocomputing
  Immunocomputing
  Immunocomputing explores the principles of information processing that proteins and immune networks utilize in order to solve specific complex problems while protected from viruses, noise, errors and intrusions.It intends to establish:...
  
  
• Natural computation
• Swarm intelligence
  Swarm intelligence
  Swarm intelligence is the collective behaviour of decentralized, self-organized systems, natural or artificial. The concept is employed in work on artificial intelligence...
  
  

External links

• 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