生物信息学中一个优化的全局双序列比对算法 |
| |
作者姓名: | 唐玉荣 |
| |
作者单位: | 中国农业大学,现代精细农业系统集成研究教育部重点实验室,北京,100083 |
| |
基金项目: | 北京市科技计划项目(H020720030530-1) |
| |
摘 要: | 最早的生物信息学中序列比对算法是基于动态规划思想的Needleman-Wunsch全局双序列比对算法,由于其时间和空间复杂度巨大,不适合实际的生物序列比对.提出了一种优化的基于动态规划思想的全局双序列比对算法.实验结果表明,该算法在保证其生物敏感性的基础上,有效地降低了时间和空间复杂度.
|
关 键 词: | 算法 双序列比对 动态规划 生物信息学 |
文章编号: | 1001-9081(2004)06Z-0307-02 |
修稿时间: | 2003-09-10 |
本文献已被 CNKI 万方数据 等数据库收录! |
|