| 基于信息素智能更新的蚁群双序列比对算法 |
| |
| 引用本文： | 彭东海,骆嘉伟,陈斐.基于信息素智能更新的蚁群双序列比对算法[J].计算机工程与应用,2007,43(35):166-168. |
| |
| 作者姓名： | 彭东海 骆嘉伟 陈斐 |
| |
| 作者单位： | 湖南人文科技学院,计算机系,湖南,娄底,417000;湖南大学,计算机与通信学院,长沙,410082;湖南大学,计算机与通信学院,长沙,410082 |
| |
| 基金项目： | 湖南省自然科学基金
,
湖南省财政厅科研项目 |
| |
| 摘 要： | 序列比对算法是生物信息学中重要的研究方向之一。提出了一种基于信息素智能更新的蚁群双序列比队算法，该算法利用历史最优信息来更新信息素，避免出现早熟现象，加速算法的后期收敛。实验表明该方法是有效性和可行的。
|
| 关 键 词： | 蚁群算法 序列比对 信息素 |
| 文章编号： | 1002-8331(2007)35-0166-03 |
| 修稿时间： | 2007年7月1日 |
Ant colony algorithm based on intelligent altering pheromone for pairwise sequence alignment |
| |
| PENG Dong-hai,LUO Jia-wei,CHEN Fei.Ant colony algorithm based on intelligent altering pheromone for pairwise sequence alignment[J].Computer Engineering and Applications,2007,43(35):166-168. |
| |
| Authors: | PENG Dong-hai LUO Jia-wei CHEN Fei |
| |
| Affiliation: | 1.Department of Computer Science，Hunan Institute of Humanities and Science and Technology，Loudi，Hunan 417000，China 2.College of Computer and Communication，Hunan University，Changsha 410082，China |
| |
| Abstract: | 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. |
| |
| Keywords: | ant colony algorithm sequence alignment pheromone |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
