%0 Journal Article
%T Solving Multiple Sequence Alignment Based on Ant Colony Algorithm<br>求解多重序列比对问题的蚁群算法
%A CHEN Juan
%A CHEN Ling
%A <br>陈娟
%A 陈崚
%J 计算机应用研究
%D 2007
%I 
%X Multiple sequence alignment is an important and fundamental problem in bioinformatics especially in the analysis of biosequences.A new ant colony algorithm for multiple sequence alignment is presented.In the algorithm,artificial ants progressively select the matching character by the probability according to the pheromone,matching score between the characters and the deviation information of their locations.In addition,by strategies of pheromone updating,the algorithm can prevent local convergence and enhance its ability of optimization.Based on the algorithm,a more efficient algorithm for multiple sequence alignment using ant colony optimization and divide-and-conquer method is presented.Experimental results show that the algorithm can get high quality solution and reduce the running time.
%K Bioinformatics
%K Multiple Sequence Alignment
%K Ant Colony Algorithm
%K Divide-and-Conquer Method<br>生物信息学
%K 多重序列比对
%K 蚁群算法
%K 分治策略
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=343459AF1736CA6910605D0AE2FE5D43&yid=A732AF04DDA03BB3&vid=B91E8C6D6FE990DB&iid=CA4FD0336C81A37A&sid=C5154311167311FE&eid=340AC2BF8E7AB4FD&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=20