ACOPHY: a simple and general ant colony optimization approach for phylogenetic tree reconstruction

Authors:
Huy Q. Dinh;Bui Quang Minh;Hoang Xuan Huan;Arndt Von Haeseler
Affiliations:
Center for Integrative Bioinformatics, Vienna, Max F. Perutz Lab., Univ. of Vienna, Medical Univ. of Vienna, University of Veterinary Medicine Vienna, Austria, Gregor Mendel Institute of Molecular ...;Center for Integrative Bioinformatics, Vienna, Max F. Perutz Laboratories, University of Vienna, Medical University of Vienna, University of Veterinary Medicine Vienna, Austria;Faculty of Information Technology, College of Technology, Hanoi, Vietnam;Center for Integrative Bioinformatics, Vienna, Max F. Perutz Laboratories, University of Vienna, Medical University of Vienna, University of Veterinary Medicine Vienna, Austria
Venue:
ANTS'10 Proceedings of the 7th international conference on Swarm intelligence
Year:
2010

Citing 6
Cited 0

Reconstructing the shape of a tree from observed dissimilarity data

Advances in Applied Mathematics
MAX-MIN Ant system

Future Generation Computer Systems
Ant Colony Optimization

Ant Colony Optimization
An Efficient Program for Phylogenetic Inference Using Simulated Annealing

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 7 - Volume 08
pIQPNNI: parallel reconstruction of large maximum likelihood phylogenies

Bioinformatics
Ant algorithm for construction of evolutionary tree

CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02

Quantified Score

Hi-index	0.00

Visualization

Abstract

We introduce ACOPHY, a novel framework to apply Ant Colony Optimization (ACO) for phylogenetic reconstruction. ACOPHY overcomes a main drawback of other attempts to reconstruct phylogenies by defining a compact ACO graph that is nicely coupled with the tree space. The proposed graph allows the ants to walk globally through the tree space. Thus, ACOPHY can be generally applied to all well-known optimality criteria in phylogenetics. We compared ACOPHY with the traditional phylogenetic method PHYLIP and obtained slightly better results. This is promising since our current implementation of ACOPHY is still at the proof of concept stage. We list a number of points where ACOPHY can be improved. Once the improvements are integrated, we hope for competitive performance against other recent phylogenetic inference methods.