Reconstruction of phylogenetic trees using the ant colony optimization paradigm
Genet. mol. res. (Online)
;
4(3): 581-589, 2005. ilus, tab
Article
Dans Anglais
| 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.
Texte intégral:
Disponible
Indice:
LILAS (Amériques)
Sujet Principal:
Phylogenèse
/
Algorithmes
/
Simulation numérique
/
Évolution moléculaire
Limites du sujet:
Animaux
/
Humains
langue:
Anglais
Texte intégral:
Genet. mol. res. (Online)
Thème du journal:
Biologie moléculaire
/
Génétique
Année:
2005
Type:
Article
Pays d'affiliation:
Brésil
Institution/Pays d'affiliation:
Centro Federal de Educação Tecnológica do Paraná/BR
Documents relatifs à ce sujet
MEDLINE
...
LILACS
LIS