基于智能蚁群算法的双序列比对方法  

Pair-wise Sequence Alignment Method Based on Intelligent Ant Colony Algorithm

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

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

出　　处：《科学技术与工程》2007年第19期4909-4913,共5页Science Technology and Engineering

基　　金：湖南省自然科学基金(06JJ4076);湖南省财政厅项目[2005]90资助

摘　　要：序列比对是生物信息学中一项重要的基础性研究课题。提出了一种基于全新的信息素改变策略的智能蚁群算法,该算法利用历史最优信息来更新信息素,避免出现早熟现象,加速算法的后期收敛。实验表明该方法是有效的和可行的。Sequence alignment is an important fundamental subject in bioinformatics. An Intelligent ant colony algorithm based on an new approach to alter pheromone is proposed. 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[自动化与计算机技术—计算机软件与理论]