Phelogenetic Tree Construction Using Self Adaptive Ant Colony Algorithm

Ling Qin,Jianli Lu,Zhimin Chen,Jing Gu,Ling Chen,Yi Pan

DOI: https://doi.org/10.1109/imsccs.2006.104

2006-01-01

Abstract:A new phylogenetic tree construction method from a given set of objects (proteins, species, etc.) is presented. As an extension of ant colony optimization, this method proposes an adaptive heuristic phylogenetic clustering algorithm based on a digraph to find a tree-like structure that defines certain ancestral relationships between the given objects. In our method, the given objects are clustered by the ant colony, and these clusters are used to construct phylogenetic trees progressively. In the end of the algorithm, these phylogenetic trees are optimized by the ant colony to get the fittest to the given objects. Our phylogenetic tree constructing method is tested to compare its results with that of the GA method. Experimental results show that our algorithm is easier to implement and more efficient. It can convergence faster and obtain higher quality results than GA.