Reconstruction of phylogenetic trees using the ant colony optimization paradigm
Genet. mol. res. (Online)
;
4(3): 581-589, 2005. ilus, tab
Article
in English
| LILACS
| ID: lil-444953
ABSTRACT
We developed a new approach for the reconstruction of phylogenetic trees using ant colony optimization metaheuristics. A tree is constructed using a fully connected graph and the problem is approached similarly to the well-known traveling salesman problem. This methodology was used to develop an algorithm for constructing a phylogenetic tree using a pheromone matrix. Two data sets were tested with the algorithm complete mitochondrial genomes from mammals and DNA sequences of the p53 gene from several eutherians. This new methodology was found to be superior to other well-known softwares, at least for this data set. These results are very promising and suggest more efforts for further developments.
Full text:
Available
Index:
LILACS (Americas)
Main subject:
Phylogeny
/
Algorithms
/
Computer Simulation
/
Evolution, Molecular
Limits:
Animals
/
Humans
Language:
English
Journal:
Genet. mol. res. (Online)
Journal subject:
Molecular Biology
/
Genetics
Year:
2005
Type:
Article
Affiliation country:
Brazil
Institution/Affiliation country:
Centro Federal de Educação Tecnológica do Paraná/BR
Similar
MEDLINE
...
LILACS
LIS