生物信息学中一个优化的全局双序列比对算法  

作　　者：唐玉荣[1] 

机构地区：[1]中国农业大学现代精细农业系统集成研究教育部重点实验室,北京100083

出　　处：《计算机应用》2004年第S1期307-308,共2页journal of Computer Applications

基　　金：北京市科技计划项目 (H0 2 0 72 0 0 30 530 1 )

摘　　要：最早的生物信息学中序列比对算法是基于动态规划思想的Needleman Wunsch全局双序列比对算法 ,由于其时间和空间复杂度巨大 ,不适合实际的生物序列比对。提出了一种优化的基于动态规划思想的全局双序列比对算法。实验结果表明 ,该算法在保证其生物敏感性的基础上 ,有效地降低了时间和空间复杂度。

关 键 词：算法 双序列比对 动态规划 生物信息学 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]