26. Heuristic Methods for Phylogenetic Reconstruction with Maximum Parsimony

  1. Mourad Elloumi2 and
  2. Albert Y. Zomaya3
  1. Adrien Goëffon,
  2. Jean-Michel Richer and
  3. Jin-Kao Hao

Published Online: 23 DEC 2010

DOI: 10.1002/9780470892107.ch26

Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications

Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications

How to Cite

Goëffon, A., Richer, J.-M. and Hao, J.-K. (2011) Heuristic Methods for Phylogenetic Reconstruction with Maximum Parsimony, in Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications (eds M. Elloumi and A. Y. Zomaya), John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/9780470892107.ch26

Editor Information

  1. 2

    Unit of Technologies of Information and Communication (UTIC) and University of Tunis-El Manar, Tunisia

  2. 3

    School of Information Technologies, The University of Sydney, Australia

Author Information

  1. LERIA, University of Angers, France

Publication History

  1. Published Online: 23 DEC 2010
  2. Published Print: 18 JAN 2011

ISBN Information

Print ISBN: 9780470505199

Online ISBN: 9780470892107

SEARCH

Keywords:

  • heuristic methods for phylogenetic reconstruction with maximum parsimony (MP) - a character-based approach;
  • evolutionary metaheuristics and genetic algorithms - evolutionary algorithms (EA), representing another family of metaheuristics;
  • local search methods, standard resolvers - for MP problem, widely used

Summary

This chapter contains sections titled:

  • Introduction

  • Definitions and Formal Background

  • Methods

  • Conclusion

  • References