The Abstract Immune System Algorithm

  • José Pacheco
  • José Félix Costa
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4618)

Abstract

In this paper we present an Abstract Immune System Algorithm, based on the model introduced by Farmer et al, inspired on the theory of Clonal Selection and Idiotypic Network due to Niels Jerne. The proposed algorithm can be used in order to solve problems much in the way that Evolutionary Algorithms or Artificial Neural Networks do. Besides presenting the Algorithm itself, we briefly discuss its various parameters, how to encode input data and how to extract the output data from its outcome. The reader can do their own experiments using the workbench found in the address http://ctp.di.fct.unl.pt/~jddp/immune/.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Axelrod, R.: The Complexity of Cooperation: Agent-Based Models of Competition and Collaboration. Princeton Press, Princeton, NJ (1997)Google Scholar
  2. 2.
    Balcázar, J., Díaz, J., Gabarró, J.: Structural Complexity I, 2nd edn. Springer, Heidelberg (1995)Google Scholar
  3. 3.
    Bersini, H.: Reinforcement learning and recruitment mechanism for adaptive distributed control. Technical Report IR/IRIDIA/92-4, Institut de Recherches Interdisciplinaires et de Développements en Intelligence Artificielle (1992)Google Scholar
  4. 4.
    Bersini, H., Seront, G.: Optimizing with the immune recruitment mechanism. Technical Report TR/IRIDIA/93-6, Institut de Recherches Interdisciplinaires et de Développements en Intelligence Artificielle (1993)Google Scholar
  5. 5.
    Bersini, H., Varela, F.J.: The immune recruitment mechanism: A selective evolutionary strategy. Technical Report IR/IRIDIA/91-5, Institut de Recherches Interdisciplinaires et de Développements en Intelligence Artificielle (1991)Google Scholar
  6. 6.
    Burnet, F.M.: The Clonal Selection Theory of Acquired Immunity. Cambridge University Press, Cambridge (1959)Google Scholar
  7. 7.
    Celada, F., Seiden, P.E.: A computer model of cellular interactions in the immune system. Immunology Today 13(2), 56–62 (1992)CrossRefGoogle Scholar
  8. 8.
    Coutinho, A.: The network theory: 21 years later. Scandinavian Journal of Immunology 42, 3–8 (1995)CrossRefGoogle Scholar
  9. 9.
    DasGupta, D. (ed.): Artficial Immune Systems and Their Applications. Springer, Heidelberg (1998)Google Scholar
  10. 10.
    de Castro, L.N, Timmis, J.: Artificial Immune Systems: A New Computational Approach. Springer, Heidelberg (2002)MATHGoogle Scholar
  11. 11.
    Farmer, J.D., Packard, N.H., Perelson, A.S.: The immune system, adaptation, and machine learning. Physica D 22, 187–204 (1986)CrossRefMathSciNetGoogle Scholar
  12. 12.
    Forsdyke, D.R.: The origins of the clonal selection theory of immunity as a case study for evaluation in science. The FASEB Journal 9, 164–166 (1995)Google Scholar
  13. 13.
    Herbert, W.J., Wilkinson, P.C., Stott, D.I: The Dictionary of Immunology, 4th edn. Academic Press, San Diego (1995)Google Scholar
  14. 14.
    Jerne, N.K.: The natural-selection theory of antibody formation. Proceedings of The National Academy of Sciences  41, 849–856 (1955)CrossRefGoogle Scholar
  15. 15.
    Jerne, N.K.: Towards a network theory of the immune system. Ann. Immunol. (Inst. Pasteur) 125(C), 373–389 (1974)Google Scholar
  16. 16.
    Lord, C.: An emergent homeostatic model of immunological memory. Technical report, Carnegie Mellon Information Networking Institute (February 2002)Google Scholar
  17. 17.
    Manderick, B.: The importance of selectionist systems for cognition. In: Patton, R. (ed.) Computing with Biological Metaphors, pp. 373–392. Chapman and Hall, Sydney, Australia (1994)Google Scholar
  18. 18.
    Paul, W.E. (ed.): Fundamental Immunology, 3rd edn. Raven Press, New York (1993)Google Scholar
  19. 19.
    Perelson, A.S., Weisbuch, G.: Immunology for physicists. Reviews of Modern Physics 69(4), 1219–1263 (1997)CrossRefGoogle Scholar
  20. 20.
    Poundstone, W.: Prisoner’s Dilemma: John von Neumann, Game Theory and the Puzzle of the Bomb. Doubleday Publishing (1993)Google Scholar
  21. 21.
    Tarakanov, A.O., Skormin, V.A., Sokolova, S.P.: Immunocomputing: Principles and Applications. Springer, Heidelberg (2003)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • José Pacheco
    • 1
  • José Félix Costa
    • 2
    • 3
  1. 1.Departamento de Informática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa, Quinta da Torre, 2829-516 CaparicaPortugal
  2. 2.Department of Mathematics, Instituto Superior Técnico, Universidade Técnica de Lisboa, LisboaPortugal
  3. 3.Centro de Matemática e Aplicações Fundamentais do Complexo Interdisciplinar, Universidade de Lisboa, LisbonPortugal

Personalised recommendations