Skip to main content
SpringerLink
Log in

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

  • Research Paper
  • Published:
Evolutionary Intelligence Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Abbas AK, Lichman AH, Pober JS (1998) Molecular and cellular immunology (in Portuguese), 2nd edn. Revinter, Rio de Janeiro

    Google Scholar 

  2. Aguilar E (2003) Um estudo sistêmico de um modelo de sistema imune com evolução da especificidade. Master’s thesis, COPPE/UFRJ

  3. Cayzer S, Smith J, Marshall JAR, Kovacs T (2005) What have gene libraries done for artificial immune systems? In: International conference on artificial immune systems

  4. Cormack DH (1991) HAM histology (in Portuguese), 9 edn. Guanabara Koogan

  5. Darwin C (1872) On the origin of species by means of natural selection, or the preservation of favoured races in the struggle for life, 6th edn. John Murray, London

    Google Scholar 

  6. de Castro LN (2001) Immune engineering: development of computational tools inspired by the artificial immune systems (in Portuguese). Ph.D. thesis, DCA FEEC/UNICAMP, Campinas/SP, Brazil

  7. de Castro LN, Timmis J (2002) Artificial immune systems: a new computational intelligence approach, vol 1, 1st edn. Springer, New York

  8. Farmer JD, Packard NH, Perelson AS (1986) The immune system, adaptation, and machine learning. Physica 22D:187–204

    MathSciNet  Google Scholar 

  9. Flores LE, Aguilar EJ, Barbosa VC, de Carvalho LAV (2004) A graph model for the evolution of specificity in humoral immunity. J Theoret Biol 229(3):311–325

    Article  MathSciNet  Google Scholar 

  10. Forrest S, Smith RE, Javornik B, Perelson AS (1993) Using genetic algorithms to explore pattern recognition in the immune system. Evolu Comput 1(3):191–211

    Article  Google Scholar 

  11. Goldberg D (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading

    MATH  Google Scholar 

  12. Goldberg DE, Wang L (1998) Adaptive niching via coevolutionary sharing. Genetic Algorithms and Evolution Strategy in Engineering and Computer Science, pp 21–38

  13. Golub ES (1992) Is the function of the immune system only to protect? In: Theoretical and experimental insights into immunology, vol 66 of H: cell biology. NATO ASI Series, pp 15–26

  14. Hightower R, Forrest S, Perelson AS (1995) The evolution of emergent organization in immune system gene libraries. In: Eshelman L (ed) Proceedings of the 6th international conference on genetic algorithms. Morgan Kaufmann, San Francisco, pp 344–350

    Google Scholar 

  15. Hillis W (1990) Co-evolving parasites improve simulated evolution as an optimization procedure. Physica D 42:228–234

    Article  Google Scholar 

  16. Hofmeyr SA, Forrest S (2000) Architecture for an artificial immune system. Evol Comput 8(4):443–473

    Article  Google Scholar 

  17. Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor

    Google Scholar 

  18. Inman J (1978) The antibody combining region: speculations on the hypothesis of general multiespecificity. Theoretical Immunology, pp 243–278

  19. Janeway CA, Travers P, Walport M, Shlomchik M (2001) Immunobiology: the immune system in health and disease, 5th (brazilian) edn. Artes Médicas Porto Alegre

  20. Jerne NK (1974) Towards a network theory of the immune system. Ann Immunol (Inst. Pasteur) 125C(3):73–89

    Google Scholar 

  21. Kepler TB, Perelson AS (1993) Cyclic reentry of germinal center b cells and the efficiency of affinity maturation. Immunol Today 14 14:412–415

    Article  Google Scholar 

  22. Kepler TB, Perelson AS (1993) Somatic hypermutation in b cells: an optimal control treatment. J Theoret Biol 164:37–64

    Article  Google Scholar 

  23. Oprea M, Forrest S (1999) How the immune system generates diversity: pathogen space coverage with random and evolved antibody libraries. In: Banzhaf W, Daida J, Eiben AE, Garzon MH, Honavar V, Jakiela M, Smith RE (eds) Proceedings of the genetic and evolutionary computation conference, vol 2. Morgan Kaufmann, Orlando, pp 1651–1656

    Google Scholar 

  24. Oprea M, Kepler TB (1999) Genetic plasticity of v genes under somatic hypermutation: statistical analyses using a new resampling-based methodology. Genome Res 9(12):1294–1304

    Article  Google Scholar 

  25. Oprea M, Perelson A (1997) Somatic mutation leads to efficient affinity maturation when centrocytes recycle back to centroblasts. J Immunol 158:5155–5162

    Google Scholar 

  26. Perelson A (1989) Immune network theory. Immunol Rev 110:5–36

    Article  Google Scholar 

  27. Perelson AS, Weisbuch G (1997) Immunology for physicists. Rev Mod Phys 69:1219

    Article  Google Scholar 

  28. Ron J. The evolution of secondary organization in immune system gene libraries

  29. Rosin C, Belew R (1995) Methods for competitive co-evolution: finding opponents worth beating. In: Eshelman L (ed) Proc of the 6th international conference on genetic algorithms and their applications. Pittsburgh, PA

  30. Rosin C, Belew R (1997) New methods for competitive coevolution. Evol Comput 5(1):1–29

    Article  Google Scholar 

  31. Rumjanek VM (2001) Próprio e estranho: é essa a questão? Ciência Hoje 29:40

    Google Scholar 

  32. Shimura J (1996) Somatic mutations in immunoglobulin v gene determine the structure and function of the protein—an evidence from homology modeling. In: Hunter L, Klein T (eds) Biocomputing: proceedings of the 1996 Pacific symposium. World Scientific Publishing, Singapore

    Google Scholar 

  33. Stewart J (1992) The immune system in an evolutionary perspective. In: Theoretical and experimental insights into immunology, vol 66 of H: cell biology. NATO ASI Series, pp 27–48

  34. Tizard I (1985) Introduction to veterinary immunology (In Portuguese), 2nd edn

  35. Tullock G (1967) Towards a mathematics of politics. The University of Michigan Press, Ann Arbor

    Google Scholar 

  36. Twycross J, Aickelin U (2007) Biological inspiration for artificial immune systems. In: Artificial immune systems

Download references

Author information

Authors and Affiliations

  1. Federal University of Rio de Janeiro - COPPE, Rio de Janeiro, Brazil

    Grazziela P. Figueredo, Luis A. V. de Carvalho & Nelson F. F. Ebecken

  2. LNCC, MCT, Petrόpolis, Brazil

    Helio J. C. Barbosa

Authors
  1. Grazziela P. Figueredo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Luis A. V. de Carvalho
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Helio J. C. Barbosa
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Nelson F. F. Ebecken
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Grazziela P. Figueredo.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Figueredo, G.P., de Carvalho, L.A.V., Barbosa, H.J.C. et al. Evolutionary algorithms to simulate the phylogenesis of a binary artificial immune system. Evol. Intel. 1, 133–144 (2008). https://doi.org/10.1007/s12065-008-0010-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12065-008-0010-z

Keywords

Search

Navigation