« Previous AbstractSexual responses to urinary chemosignals depend on photoperiod in a male primate    Next Abstract"Surface movement in water of splendipherin, the aquatic male sex pheromone of the tree frog Litoria splendida" »

Genet Mol Res

Title:		Reconstruction of phylogenetic trees using the ant colony optimization paradigm
Author(s):		Perretto M; Lopes HS;
Address:		"Laboratorio de Bioinformatica/CPGEI, Centro Federal de Educacao Tecnologica do Parana, CEFET-PR, Curitiba, PR, Brazil"
Journal Title:		Genet Mol Res
Year:		2005
Volume:		20050930
Issue:		3
Page Number:		581 - 589
DOI:
ISSN/ISBN:		1676-5680 (Electronic) 1676-5680 (Linking)
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"
Keywords:		"*Algorithms Animals Ants/genetics *Computer Simulation DNA, Mitochondrial/genetics *Evolution, Molecular Genes, p53/genetics Humans Mammals Pheromones/genetics *Phylogeny;"
Notes:		"MedlinePerretto, Mauricio Lopes, Heitor Silverio eng Comparative Study Research Support, Non-U.S. Gov't Brazil 2005/12/13 Genet Mol Res. 2005 Sep 30; 4(3):581-9"