The metapopulation genetic algorithm: An efficient solution for the problem of large phylogeny estimation.

ABSTRACT: Large phylogeny estimation is a combinatorial optimization problem that no future computer will ever be able to solve exactly in practical computing time. The difficulty of the problem is amplified by the need to use complex evolutionary models and large taxon samplings. Hence, many heuristic approaches have been developed, with varying degrees of success. Here, we report on a heuristic approach, the metapopulation genetic algorithm, involving several populations of trees that are forced to cooperate in the search for the optimal tree. Within each population, trees are subjected to evaluation, selection, and mutation events, which are directed by using inter-population consensus information. The method proves to be both very accurate and vastly faster than existing heuristics, such that da

SUBMITTER: Lemmon AR 

PROVIDER: S-EPMC124960 | biostudies-literature | 2002 Aug

REPOSITORIES: biostudies-literature