蛋白质序列比对算法的研究

• 作者: 林敏
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: PAM250 Needleman-Wunsch算法 Smith-Waterman算法 双路并行
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 应用与开发
• 页码范围: 79-80
• 页数: 2页
• 分类号: TP3
• 字数: 2734字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2010.01.049

摘要

Needleman-Wunsch算法和Smith-Waterman算法是蛋白质序列比对的两种重要方法,根据实际需要选择不同的计分矩阵和算法可以达到较好的比对结果.但这两种算法有其缺陷,本文在此两种算法的基础上提出以链队列的形式遍历所有最优匹配的算法,并优化了得分矩阵的计算方法,提出双路并行计算得分矩阵的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林敏	福建农林大学计算机与信息学院	21	59	5.0	6.0