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