Learning and optimization using the clonal selection principle

The clonal selection principle is used to explain the basic features of an adaptive immune response to an antigenic stimulus. It establishes the idea that only those cells that recognize the antigens (Ag's) are selected to proliferate. The selected cells are subject to an affinity maturation process, which improves their affinity to the selective Ag's. This paper proposes a computational implementation of the clonal selection principle that explicitly takes into account the affinity maturation of the immune response. The general algorithm, named CLONALG, is derived primarily to perform machine learning and pattern recognition tasks, and then it is adapted to solve optimization problems, emphasizing multimodal and combinatorial optimization. Two versions of the algorithm are derived, their computational cost per iteration is presented, and a sensitivity analysis in relation to the user-defined parameters is given. CLONALG is also contrasted with evolutionary algorithms. Several benchmark problems are considered to evaluate the performance of CLONALG and it is also compared to a niching method for multimodal function optimization.

[1]  A. Frappier.  CLONAL SELECTION THEORY OF ACQUIRED IMMUNITY , 1961 .

[2]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

[3]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[4]  Ellis Horowitz,et al.  Fundamentals of Computer Algorithms , 1978 .

[5]  G. Oster,et al.  Theoretical studies of clonal selection: minimal antibody repertoire size and reliability of self-non-self discrimination. , 1979, Journal of theoretical biology.

[6]  S. Tonegawa,et al.  Somatic generation of antibody diversity. , 1976, Nature.

[7]  N. K. Jerne,et al.  Idiotypic Networks and Other Preconceived Ideas , 1984, Immunological reviews.

[8]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[9]  C. Kocks,et al.  Timing, Genetic Requirements and Functional Consequences of Somatic Hypermutation during B‐Cell Development , 1987, Immunological reviews.

[10]  R. Lippmann,et al.  An introduction to computing with neural nets , 1987, IEEE ASSP Magazine.

[11]  G L Ada,et al.  The clonal-selection theory. , 1987, Scientific American.

[12]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[13]  M. Fischetti,et al.  A hybrid algorithm for finding thekth smallest ofn elements in O(n) time , 1988 .

[14]  A. Coutinho,et al.  Beyond Clonal Selection and Network , 1989, Immunological reviews.

[15]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[16]  J. Fontanari,et al.  Stochastic versus deterministic update in simulated annealing , 1990 .

[17]  W. Pinebrook.  The evolution of strategy. , 1990, Case studies in health administration.

[18]  David B. Fogel,et al.  Meta-evolutionary programming , 1991, [1991] Conference Record of the Twenty-Fifth Asilomar Conference on Signals, Systems & Computers.

[19]  J. J. Bull,et al.  Selfish genes. , 1992, Science.

[20]  C. Berek,et al.  The maturation of the immune response. , 1993, Immunology today.

[21]  Thomas Bäck,et al.  An Overview of Evolutionary Algorithms for Parameter Optimization , 1993, Evolutionary Computation.

[22]  S. Hyakin,et al.  Neural Networks: A Comprehensive Foundation , 1994 .

[23]  J. Sprent.  T and B memory cells , 1994, Cell.

[24]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[25]  C. Milstein,et al.  Maturation of the immune response. , 1996, Advances in protein chemistry.

[26]  I. Yoshiteru,et al.  The Immune System as a Self-Identification Process: a Survey and a Proposal , 1996 .

[27]  C. Janeway.  Immunobiology: The Immune System in Health and Disease , 1996 .

[28]  Samir W. Mahfoud.  Niching methods for genetic algorithms , 1996 .

[29]  John E. Hunt,et al.  Learning using an artificial immune system , 1996 .

[30]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[31]  Thomas Bäck,et al.  Evolutionary computation: comments on the history and current state , 1997, IEEE Trans. Evol. Comput..

[32]  Ron R. Hightower,et al.  Deriving shape space parameters from immunological data. , 1997, Journal of theoretical biology.

[33]  Thomas Bäck,et al.  Evolutionary computation: Toward a new philosophy of machine intelligence , 1997, Complex..

[34]  M. Nussenzweig,et al.  Immune Receptor Editing Revise and Select , 1998, Cell.

[35]  Leandro Nunes de Castro,et al.  Artificial Immune Systems: Part I-Basic Theory and Applications , 1999 .

[36]  D. Dasgupta.  Artificial Immune Systems and Their Applications , 1998, Springer Berlin Heidelberg.

[37]  A. George,et al.  Receptor editing during affinity maturation. , 1999, Immunology today.

[38]  Stephanie Forrest,et al.  Immunity by design: an artificial immune system , 1999 .

[39]  Leandro Nunes de Castro,et al.  ARTIFICIAL IMMUNE SYSTEMS: PART II - A SURVEY OF APPLICATIONS , 2000 .

[40]  David B. Fogel,et al.  Evolution-ary Computation 1: Basic Algorithms and Operators , 2000 .

[41]  Zbigniew Michalewicz,et al.  Evolutionary Computation 2 : Advanced Algorithms and Operators , 2000 .

[42]  Zbigniew Michalewicz,et al.  Evolutionary Computation 1 , 2018 .

[43]  R. Zinkernagel,et al.  Immunological Memory , 2006 .

[44]  Jonathan Timmis,et al.  Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .

[45]  Refractor,et al.  Third webspace to thumb digital nerve transfer for traumatic avulsion injury , 2023, The Journal of hand surgery, European volume.