基于信息素智能更新的蚁群双序列比对算法  

Ant colony algorithm based on intelligent altering pheromone for pairwise sequence alignment

作　　者：彭东海[1] 骆嘉伟[2] 陈斐[2] 

机构地区：[1]湖南人文科技学院计算机系,湖南娄底417000 [2]湖南大学计算机与通信学院,长沙410082

出　　处：《计算机工程与应用》2007年第35期166-168,186,共4页Computer Engineering and Applications

基　　金：湖南省自然科学基金( the Natural Science Foundation of Hunan Province of China under Grant No.06JJ4076); 湖南省财政厅资助项目 ( No.[2005]90) 。

摘　　要：序列比对算法是生物信息学中重要的研究方向之一。提出了一种基于信息素智能更新的蚁群双序列比队算法,该算法利用历史最优信息来更新信息素,避免出现早熟现象,加速算法的后期收敛。实验表明该方法是有效性和可行的。Sequence alignment algorithm is an important research direction in Bioinformatics.This paper proposes an ant colony algorithm based on Intelligent altering pheromone for pairwise sequence alignment.This new algorithm uses the history optimization information to update pheromone,avoids prematurity and accelerates the convergence of algorithm in later period.The results demonstrate that this new approach is reasonable and efficient.

关 键 词：蚁群算法 序列比对 信息素 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]