摘要
多序列比对问题是生物信息学中一个非常重要且具挑战性的课题。为了克服以往算法应用于多序列比对时所遇到的比对序列数受限制以及比对寻优速度慢的缺点,提出一种基于蚁群算法与中心比对算法相结合的新求解算法,给出了具体的算法设计。该算法充分发挥了蚁群算法和中心比对算法的优越性,可提高求解MSA问题的计算精度和计算速度,同时较好地解决了群体的多样性和收敛深度的矛盾。
Multiple sequence alignment is a most important and challenging task in bioinformatics. In order to solve the problems of both the alignment sequences number limitation and time - consuming which many alignments can encounter in multiple sequence alignment,a new alignment based on ant colony alignment and consensus alignment and concrete algorithm design are proposed. This new alignment not only sufficiently exerts the advantages of the two alignments, but also improves the computing precision and speed,and which solves the contradiction between the diversity of population and the convergence speed.
出处
《现代电子技术》
2009年第12期85-87,共3页
Modern Electronics Technique
基金
四川省教育厅科技项目(2007ZL048)
关键词
多重序列比对
蚁群算法
中心比对算法
算法设计
multiple sequence alignment
ant colony alignment
consensus alignment
algorithm design
