Skip to main content
SpringerLink
Log in

An ant colony algorithm for multiple sequence alignment in bioinformatics

  • Conference paper
Artificial Neural Nets and Genetic Algorithms

Abstract

This paper describes a the application of ant colony optimization algorithms, which draw inspiration from the way ants organize themselves in searching for food, to the well-known bioinformatics problem of aligning several protein sequences.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. T.K. Attwood and D.J. Parry-Smith. Introduction to Bioinformatics. Addison Wesley Longman, 1999.

    Google Scholar 

  2. Eric Bonabeau, Marco Dorigo, and Guy Theraulaz. Swarm Intelligence. Oxford University Press, 1999.

    Google Scholar 

  3. M. Dorigo, V. Maniezzo, and A. Colorni. The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man and Cybernetics—Part B, 26(1):29–41, 1996.

    Article  Google Scholar 

  4. Marco Dorigo, Gianni Di Caro, and Michael Sampels, editors. Ant Algorithms: Third International Workshop, ANTS 2002. Springer, 2002.

    Google Scholar 

  5. R. Durbin, S. Eddy, A. Krogh, and G. Mitchison. Biological Sequence Analysis. Cambridge University Press, 1998.

    Google Scholar 

  6. S. Henikoff and J.G. Henikoff. Amino acid substitution matrices from protein blocks. Proceedings of the National Academy of Sciences USA, 89:10915–10919, 1992.

    Article  Google Scholar 

  7. B. Hölldobler and E.O. Wilson. The Ants. Springer, 1990.

    Google Scholar 

  8. Arthur M. Lesk. Introduction to Bioinformatics. Oxford University Press, 2002.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computing Laboratory, University of Kent at Canterbury, Canterbury, Kent, CT2 7NF, England

    Colin G. Johnson

Authors
  1. Jonathan Moss
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Colin G. Johnson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Equipe Universitaire de Recherche en Informatique de Saint-Etienne (Groupe de Recherche de Roanne) Institut Universitaire de Technologie de Roanne, Université Jean Monnet, Saint-Etienne, France

    David W. Pearson

  2. Division of Mathematics School of Mathematical and Information Sciences, Coventry University, Coventry, UK

    Nigel C. Steele

  3. Institut für Informatik, Universität Innsbruck, Innsbruck, Austria

    Rudolf F. Albrecht

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Wien

About this paper

Cite this paper

Moss, J., Johnson, C.G. (2003). An ant colony algorithm for multiple sequence alignment in bioinformatics. In: Pearson, D.W., Steele, N.C., Albrecht, R.F. (eds) Artificial Neural Nets and Genetic Algorithms. Springer, Vienna. https://doi.org/10.1007/978-3-7091-0646-4_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-0646-4_33

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-00743-3

  • Online ISBN: 978-3-7091-0646-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation