ANT COLONY OPTIMIZATION METHODFOR MULTIPLE SEQUENCE ALIGNMENT

摘要：

Among all the methods for multiple sequence alignment, progressive alignment is the most popular technique because of its simplicity and efficiency.The main drawback of progressive alignment is that the errors occurring in early stages can not be corrected in later stages.In this paper, we propose a novel algorithm called ProAnt which combines ant colony optimization and progressive alignment to improve the accuracy of alignment To avoid the errors occurring in the early stage, the algorithm first calculates the posterior probability of all pairs of characters using ant colony optimization and probabilistic consistency updating.Then the algorithm computes the final alignment using progressive method where the matching score of character pair is replaced by their posterior probability.Experimental results on data from the BAliBASE database show that our algorithm can obtain much more accurate results and higher speed than the other progressive alignment method.

关键词： Bioinformatics Ant colony optimization Multiple sequences alignment

作者: LING CHEN WEI LIU JUAN CHEN

作者单位: Department of Computer Science, Yangzhou University, Yangzhou, China;State Key Lab of Novel Software Department of Computer Science, Yangzhou University, Yangzhou, China Yangzhou Institute of Electronic Technology, Yangzhou China

会议类型: 国际会议

会议名称: 2007 International Conference on Machine Learning and Cybernetics(IEEE第六届机器学习与控制论国际会议)

会议地点: 香港

会议语种:英文

页码: 914-919

在线出版日期: 2007-08-19（万方平台首次上网日期，不代表论文的发表时间）