Evolutionary algorithms to simulate the phylogenesis of a binary artificial immune system

Four binary-encoded models describing some aspects of the phylogenetics evolution in an artificial immune system have been proposed and analyzed. The first model has focused on the evolution of a paratope’s population, considering a fixed group of epitopes, to simulate a hypermutation mechanism and observe how the system would self-adjust to cover the epitopes. In the second model, the evolution involves a group of antibodies adapting to a given antigenic molecules’ population. The third model simulated the coevolution between antibodies’ generating gene libraries and antigens. The objective was to simulate somatic recombination mechanisms to obtain final libraries apt to produce antibodies to cover any possible antigen that would appear in the pathogens’ population. In the fourth model, the coevolution involves a new population of self-molecules whose function was to establish restrictions in the evolution of libraries’ population. For all the models implemented, evolutionary algorithms (EA) were used to form adaptive niching inspired in the coevolutionary shared niching strategy ideas taken from a monopolistic competition economic model where “businessmen” locate themselves among geographically distributed “clients” so as to maximize their profit. Numerical experiments and conclusions are shown. These considerations present many similarities to biological immune systems and also some inspirations to solve real-world problems, such as pattern recognition and knowledge discovery in databases.

[1]  Jerne Nk Towards a network theory of the immune system. , 1974 .

[2]  W. Daniel Hillis,et al.  Co-evolving parasites improve simulated evolution as an optimization procedure , 1990 .

[3]  Alan S. Perelson,et al.  The immune system, adaptation, and machine learning , 1986 .

[4]  S. Hunt,et al.  Immunobiology (5th edn.). The Immune System in Health and Disease (by CA Janeway, P Travers, M Walport and M Shlomchik) , 2002 .

[5]  T. Kepler,et al.  Genetic plasticity of V genes under somatic hypermutation: statistical analyses using a new resampling-based methodology. , 1999, Genome research.

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

[7]  H. Sugawara,et al.  Somatic mutations in immunoglobulin V gene determine the structure and function of the protein − an evidence from homology modeling , 2007 .

[8]  G. Weisbuch,et al.  Immunology for physicists , 1997 .

[9]  Peter J. Bentley,et al.  Artificial Immune Systems , 2004, Lecture Notes in Computer Science.

[10]  E. Golub Is the Function of the Immune System only to Protect , 1992 .

[11]  Uwe Aickelin,et al.  Biological Inspiration for Artificial Immune Systems , 2007, ICARIS.

[12]  J. Stewart The Immune System in an Evolutionary Perspective , 1992 .

[13]  Alan S. Perelson,et al.  Using Genetic Algorithms to Explore Pattern Recognition in the Immune System , 1993, Evolutionary Computation.

[14]  Ian R. Tizard,et al.  An introduction to veterinary immunology , 1977 .

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

[16]  A. Perelson Immune Network Theory , 1989, Immunological reviews.

[17]  A S Perelson,et al.  Somatic mutation leads to efficient affinity maturation when centrocytes recycle back to centroblasts. , 1997, Journal of immunology.

[18]  Stephanie Forrest,et al.  Architecture for an Artificial Immune System , 2000, Evolutionary Computation.

[19]  C. Darwin The Origin of Species by Means of Natural Selection, Or, The Preservation of Favoured Races in the Struggle for Life , 2019 .

[20]  Larry J. Eshelman,et al.  Proceedings of the 6th International Conference on Genetic Algorithms , 1995 .

[21]  D. Goldberg,et al.  Adaptive Niching via coevolutionary Sharing , 1997 .

[22]  T. Kepler,et al.  Somatic hypermutation in B cells: an optimal control treatment. , 1993, Journal of theoretical biology.

[23]  A. Bennett The Origin of Species by means of Natural Selection; or the Preservation of Favoured Races in the Struggle for Life , 1872, Nature.

[24]  Jim Smith,et al.  What Have Gene Libraries Done for AIS? , 2005, ICARIS.

[25]  F. Azuaje Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .

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

[27]  Ron R. Hightower,et al.  The Evolution of Secondary Organization in Immune System Gene Libraries , 1993 .

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

[29]  A S Perelson,et al.  Cyclic re-entry of germinal center B cells and the efficiency of affinity maturation. , 1993, Immunology today.

[30]  Richard K. Belew,et al.  Methods for Competitive Co-Evolution: Finding Opponents Worth Beating , 1995, ICGA.

[31]  V. Barbosa,et al.  A graph model for the evolution of specificity in humoral immunity. , 2003, Journal of theoretical biology.

[32]  Stephanie Forrest,et al.  How the immune system generates diversity: pathogen space coverage with random and evolved antibody libraries , 1999 .

[33]  Richard K. Belew,et al.  New Methods for Competitive Coevolution , 1997, Evolutionary Computation.

[34]  N K Jerne,et al.  Towards a network theory of the immune system. , 1973, Annales d'immunologie.

[35]  Alan S. Perelson,et al.  The Evolution of Emergent Organization in Immune System Gene Libraries , 1995, ICGA.