基于改进蚁群算法的多序列比对OA北大核心CSCDCSTPCD
Multiple sequence alignment based on improved ant colony algorithm
提出一种基于改进蚁群算法的多序列比对方法.该算法改变了信息素的更新方式、字符的选择方法、蚂蚁在蚁巢和食物之间往返搜索以及随机分配蚂蚁开始序列等.实验结果表明,改进后的算法不仅有效地克服了基本蚁群多序列比对算法中的停滞现象,而且即使在运行的后期,仍然能以极大的概率搜索较好解.
In this paper,a multiple sequence alignment is presented based on improved ant colony algorithm.Some changes have done in the algorithm including the renewal mode of the pheromone,the select means of the characters,the search strategy of ants on the trip between ant nest and food,the random distributing of the ants beginning sequence.The results show that stagna-tion behavior of basic ant colony mutiple sequence alignment algorithm is avoided and a goo…查看全部>>
彭东海;骆嘉伟;袁辉勇
湖南人文科技学院,计算机系,湖南娄底,417000湖南大学,计算机与通信学院,长沙,410082湖南人文科技学院,计算机系,湖南娄底,417000
计算机与自动化
蚁群算法多序列比对信息素
ant colony algorithmmultiple sequence alignmentpheromone
《计算机工程与应用》 2009 (33)
114-116,119,4
湖南省自然科学基金(the Natural Science Foundation of Hunan Province of China under Grant No.06JJ4076)湖南省教育厅科学研究项目(No.08C457)湖南省重点学科建设基金资助项目.
评论