Reconstruction of phylogenetic trees using the ant colony optimization paradigm
Genet. mol. res. (Online)
; Genet. mol. res. (Online);4(3): 581-589, 2005. ilus, tab
Article
em En
| LILACS
| ID: lil-444953
Biblioteca responsável:
BR1.1
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.
Texto completo:
1
Coleções:
01-internacional
Base de dados:
LILACS
Assunto principal:
Filogenia
/
Algoritmos
/
Simulação por Computador
/
Evolução Molecular
Limite:
Animals
/
Humans
Idioma:
En
Revista:
Genet. mol. res. (Online)
Assunto da revista:
BIOLOGIA MOLECULAR
/
GENETICA
Ano de publicação:
2005
Tipo de documento:
Article
País de afiliação:
Brasil
País de publicação:
Brasil