An ant colony optimization algorithm for phylogenetic estimation under the minimum evolution principle |
| |
Authors: | Daniele Catanzaro Rafflaele Pesenti Michel C Milinkovitch |
| |
Affiliation: | 1.Laboratory of Evolutionary Genetics, Institute for Molecular Biology and Medicine (IBMM),Université Libre de Bruxelles (U.L.B.), CP300,Gosselies,Belgium;2.Dipartimento di Matematica Applicata,Universitá Ca' Foscari,Venice,Italy |
| |
Abstract: | Background Distance matrix methods constitute a major family of phylogenetic estimation methods, and the minimum evolution (ME) principle (aiming at recovering the phylogeny with shortest length) is one of the most commonly used optimality criteria for estimating phylogenetic trees. The major difficulty for its application is that the number of possible phylogenies grows exponentially with the number of taxa analyzed and the minimum evolution principle is known to belong to the -hard class of problems. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|