Title: An ant colony optimisation algorithm for constructing phylogenetic tree

Authors: Ling Chen; Wei Liu; Ling Qin; Bolun Chen

Addresses: Department of Computer Science, Yangzhou University, Yangzhou 225009, China; State Key Lab. of Novel Software Technology, Nanjing University, Nanjing 210093, China. ' Department of Computer Science, Yangzhou University, Yangzhou 225009, China. ' Department of Computer Science, Yangzhou University, Yangzhou 225009, China. ' Department of Computer Science, Yangzhou University, Yangzhou 225009, China

Abstract: We present a new method for constructing the phylogenetic tree from a given set of gene sequences. The method first bisects the set of gene sequences into subsets so that the sequences are similar to one another within the same subset and are dissimilar to the ones in the other subset. Such bisecting procedure is executed recursively until each of the subset contains only one gene sequence. With these subsets in different levels, a phylogenetic tree is progressively constructed. Each level of bisecting is based on the ant colony optimisation algorithm. Our phylogenetic tree-constructing method is tested to compare its performance with that of the other similar methods. Experimental results show that our method can obtain higher speed, superior quality results and is easier to implement.

Keywords: ant colony optimisation; ACO; bioinformatics; phylogenetic trees; evolutionary distance; gene sequences.

DOI: 10.1504/IJCAT.2012.048683

International Journal of Computer Applications in Technology, 2012 Vol.44 No.2, pp.130 - 136

Published online: 23 Aug 2012 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article