An efficient ant colony algorithm for multiple sequences alignment

作者:Chen Ling*; Zou Lingiun; Chen Juan
来源:3rd International Conference on Natural Computation (ICNC 2007), 2007-08-24 to 2007-08-27.

摘要

A multiple sequence alignment algorithm based on divide-and-conquer method and ant colony algorithms is proposed In the algorithm, ant colony optimization method is used to partition the set of sequences into several subsections vertically. Then the procedure of partitioning is applied to the prefix family and the suffix family in a recursive manner until the lengths of the subsequences are all equal to 1. Experimental results show that the algorithm can get high quality solution and reduce the running time.