一种多序列比对的局部优化算法

• 作者: 李红涛 袁激光 金人超
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多序列比对 动态规划 优先级
• 年，卷（期）: 2003,（15）
• 所属期刊栏目: 学术探讨
• 页码范围: 99-101
• 页数: 3页
• 分类号: TP301
• 字数: 3681字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.15.031

摘要

核苷酸序列簇和氨基酸序列簇的比对是分子生物学研究的一种基本工具.多序列比对问题是NP完全问题,任何研究快而完全算法的努力都将面临极大的困难.该文提出了一种多序列比对的局部优化算法,并对基因库中的序列做了测试.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李红涛	华中科技大学计算机科学与技术学院理论研究所	2	43	2.0	2.0
2	袁激光	华中科技大学计算机科学与技术学院理论研究所	2	43	2.0	2.0
3	金人超	华中科技大学计算机科学与技术学院理论研究所	13	117	6.0	10.0