| 基于渐进蚁群算法的DNA多序列比对 |
| |
| 引用本文： | 李方洁,刘希玉.基于渐进蚁群算法的DNA多序列比对[J].网络安全技术与应用,2010(9):78-80. |
| |
| 作者姓名： | 李方洁 刘希玉 |
| |
| 作者单位： | 山东师范大学管理与经济学院,山东250014 |
| |
| 基金项目： | 山东省信息产业发展专项基金 |
| |
| 摘 要： | DNA多序列比对是生物信息学中的最重要的任务之一。本文针对多序列比对的特点,提出一种渐进蚁群算法,即将渐进比对算法和蚁群算法相结合。在渐进蚁群算法中,既能克服蚁群算法易于陷入局部最优解、收敛速度慢的特点,又能充分发挥渐进比对算法的优点。
|
| 关 键 词： | 多序列比对 蚁群算法 渐进比对算法 |
DNA Multiple Sequence Alignment Based on Progressive Ant Colony Optimization |
| |
| Li Fangjie,Liu Xiyu.DNA Multiple Sequence Alignment Based on Progressive Ant Colony Optimization[J].Net Security Technologies and Application,2010(9):78-80. |
| |
| Authors: | Li Fangjie Liu Xiyu |
| |
| Affiliation: | ( School of Management and Economy,Shandong Normal University,Shandong,250014,China ) |
| |
| Abstract: | DNA multiple sequence alignment is the most important task in Bioinformatics.The paper proposed the PACO,which combines Ant Colony Optimization with Progressive Alignment.In PACO,it can overcome the local optimal solution,need less time and take advantages of progressive alignment. |
| |
| Keywords: | Multiple Sequence Alignment Ant Colony Optimization Progressive Alignment |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
