Advertisement

Gene Libraries: Coverage, Efficiency and Diversity

  • Steve Cayzer
  • Jim Smith
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4163)

Abstract

Gene libraries are a biological mechanism for generating combinatorial diversity in the immune system. However, they also bias the antibody creation process, so that they can be viewed as a way of guiding lifetime learning mechanisms. In this paper we examine the implications of this view, by examining coverage, avoidance of self, clustering and diversity. We show how gene libraries may improve both computational expense and performance, and present an analysis which suggests how they might do it. We suggest that gene libraries: provide combinatorial efficiency; improve coverage; reduce the cost of negative selection; and allow targeting of fixed antigen populations.

Keywords

gene libraries artificial immune systems antibodies diversity Baldwin effect lifetime learning 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Cayzer, S., Smith, J., Marshall, J., Kovacs, T.: What Have Gene Libraries Done for AIS? In: Jacob, C., Pilat, M.L., Bentley, P.J., Timmis, J.I. (eds.) ICARIS 2005. LNCS, vol. 3627, pp. 86–99. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  2. 2.
    Goldsby, R.A., Kindt, T.J., Osborne, B.A., Kuby, J.: Immunology, 5th edn. W H Freeman, New York (2003)Google Scholar
  3. 3.
    Matzinger, P.: The Danger Model: A renewed sense of self. Science 296, 301–305 (2002)CrossRefGoogle Scholar
  4. 4.
    Perelson, A.S., Hightower, R., Forrest, S.: Evolution and somatic learning in V-region genes. Research in Immunology 147, 202–208 (1996)CrossRefGoogle Scholar
  5. 5.
    Hightower, R., Forrest, S., Perelson, A.S.: The evolution of emergent organization in immune system gene libraries. In: Eshelman, L.J. (ed.) Proceedings of the Sixth International Conference on Genetic Algorithms, Los Altos, CA, pp. 344–350. Morgan-Kauffman, San Francisco (1995)Google Scholar
  6. 6.
    Oprea, M., Forrest, S.: Simulated evolution of antibody libraries under pathogen selection. In: Proceedings of the 1998 IEEE International Conference on Systems, Man and Cybernetics, San Diego, CA (1998)Google Scholar
  7. 7.
    Hart, E., Ross, P.: An Immune System Approach to Scheduling in Changing Environments. In: Banzhaf, W., Daida, J., Eiben, A.E., Garzon, M.H., Honavar, V., Jakiela, M., Smith, R.E. (eds.) Proceedings of Genetic and Evolutionary Computation Conference (GECCO), July 13-17, 1999, pp. 1559–1566. Morgan Kaufmann, San Francisco (1999a)Google Scholar
  8. 8.
    Hart, E., Ross, P.: The Evolution and Analysis of a Potential Antibody Library for Job-Shop Scheduling. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimisation, pp. 185–202. K. McGraw-Hill, London (1999b)Google Scholar
  9. 9.
    Kim, J., Bentley, P.: The Human Immune System and Network Intrusion Detection. In: 7th European Congress on Intelligent Techniques and Soft Computing (EUFIT 1999), Aachen, Germany, September 13- 19 (1999a)Google Scholar
  10. 10.
    Kim, J., Bentley, P.: The Artificial Immune Model for Network Intrusion Detection. In: 7th European Congress on Intelligent Techniques and Soft Computing (EUFIT 1999), Aachen, Germany, September 13- 19 (1999b)Google Scholar
  11. 11.
    Kim, J., Bentley, P.J.: A Model of Gene Library Evolution in the Dynamic Clonal Selection Algorithm. In: Proceedings of the First International Conference on Artificial Immune Systems (ICARIS) Canterbury, September 9-11, 2002, pp. 175–182 (2002)Google Scholar
  12. 12.
    Wierzchon, S.: Deriving a concise description of non-self patterns in an artificial immune system. In: New Learning Paradigms in Soft Computing, pp. 438–458. Physica-Verlag (2002)Google Scholar
  13. 13.
    Bersini, H.: Why the First Glass of Wine Is Better Than the Seventh. In: Jacob, C., Pilat, M.L., Bentley, P.J., Timmis, J.I. (eds.) ICARIS 2005. LNCS, vol. 3627, pp. 100–111. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  14. 14.
    Aickelin, U., Cayzer, S.: The Danger Theory and Its Application to Artificial Immune Systems. In: Proceedings of the 1st International Conference on Artificial Immune Systems (ICARIS-2002), Canterbury, UK, pp. 141–148 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Steve Cayzer
    • 1
  • Jim Smith
    • 2
  1. 1.HP LaboratoriesBristolUK
  2. 2.University of the West of EnglandBristolUK

Personalised recommendations