基于改进的蚁群算法的多序列比对 |
| |
引用本文: | 亓新建.基于改进的蚁群算法的多序列比对[J].数字社区&智能家居,2012(2X):1374-1376. |
| |
作者姓名: | 亓新建 |
| |
作者单位: | 厦门大学信息科学与技术学院自动化系 |
| |
摘 要: | 该文将蚁群算法进行了改进,将其应用于多序列比对,只根据信息素的强度对序列比对进行信息素强度的局部和全局动态更新,在避免了多序列比对容易陷入局部最优解的前提下,提高了收敛速度。同时,本算法应用在多序列比对中的最大优势是减少了传统算法在多序列比对问题中的生成系统树的步骤,减少了多序列比对过程的复杂度,在没有降低比对结果精确度的同时,提高了比对效率。
|
关 键 词: | 蚁群算法 信息素 多序列比对 比对效率 |
本文献已被 维普 等数据库收录! |
|