一个新的核酸序列比对算法及其在序列全局比对中的应用

• 作者: 张宏 张成岗 李静 耿美英 薛毅
• 来源期刊: 生物信息学
• 学科: 生物学
• 关键词: 核酸序列 序列全局比对 空位插入 计算复杂度 多阶段智能动态规划算法
• 年，卷（期）: 2003,（1）
• 所属期刊栏目: 技术与方法
• 页码范围: 37-41
• 页数: 5页
• 分类号: Q754
• 字数: 3997字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-5565.2003.01.009

摘要

目前在序列比对中所广泛使用的动态规划算法,虽然能达到最优比对结果,但却由于具有高计算复杂度O(N2)而极大地降低了计算效率.将多阶段动态规划决策算法用于两两序列比对并用Visual BASIC编程实现,结果发现该新算法在将计算复杂度减小到O(N)的同时,也能够获得较为理想的计算精度,预期将在序列全局比对中起重要作用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李静	军事医学科学院放射医学研究所	22	73	6.0	7.0
3	张成岗	军事医学科学院放射医学研究所	123	1156	18.0	28.0
4	薛毅	北京工业大学应用数理学院	25	145	5.0	11.0
5	耿美英	北京工业大学应用数理学院	4	16	3.0	4.0
8	张宏	军事医学科学院放射医学研究所	11	32	3.0	5.0