| 基于混合行为的蚁群双序列比对方法 |
| |
| 引用本文： | 骆嘉伟,陈斐,彭东海.基于混合行为的蚁群双序列比对方法[J].计算机工程与应用,2009,45(11):150-153. |
| |
| 作者姓名： | 骆嘉伟 陈斐 彭东海 |
| |
| 作者单位： | 1.湖南大学 计算机与通信学院，长沙 410082 2.湖南人文科技学院 计算机系，湖南 娄底 417000 |
| |
| 摘 要： | 针对基本蚁群算法在双序列比对中存在的易陷入局部最优解及收敛慢的问题，提出了一种新的基于混合行为的蚁群双序列比对算法，该算法通过增加蚂蚁行为模式来增大搜索空间，并且通过改变信息素更新策略来加快收敛速度。实验表明，该算法得到的解的全局性和收敛速度相对基本蚁群算法都有较大提高。
|
| 关 键 词： | 蚁群算法 混合行为 双序列比对 |
| 收稿时间： | 2008-2-28 |
| 修稿时间： | 2008-5-9
|
Hybrid behavior based ant colony pairwise alignment method |
| |
| LUO Jia-wei,CHEN Fei,PENG Dong-hai.Hybrid behavior based ant colony pairwise alignment method[J].Computer Engineering and Applications,2009,45(11):150-153. |
| |
| Authors: | LUO Jia-wei CHEN Fei PENG Dong-hai |
| |
| Affiliation: | 1.School of Computer and Communication，Hunan University，Changsha 410082，China 2.Department of Computer，Hunan Institute of Humanities，Science and Technology，Loudi，Hunan 417000，China |
| |
| Abstract: | In order to avoid the stagnation behavior and accelerate the convergence rate of ant colony algorithm,this paper pro-poses a new hybrid behavior based ant colony pairwise alignment algorithm which expands searching space by increasing ants' behavior models and accelerates the convergence rate by changing pheromone updating policies.Experimental results showed that both optimized global results and convergence rate are much improved compares with ant colony algorithm. |
| |
| Keywords: | ant colony algorithm hybrid behavior pairwise sequence alignment |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
