换一批摘要随着生物序列数据库中序列数据的激增，开发兼有高度生物敏感性和高效率的算法显得极为迫切。通过对生物序列比对问题中Needleman-Wunsch算法和Smith-Waterman算法深入分析，提出了Smith-Waterman算法的改进算法，并通过实验验证该算法，对改进前后的运行性能进行比较分析。实验证明，改进后的算法实现了双序列局部最优解个数的优化，有效降低了生物序列比对算法时间与空间的复杂性，提高序列比对的得分率和准确率。
更多相关知识
DOI
10.3969/j.issn.1003-3254.2015.09.019
发布时间
2015-09-23（万方平台首次上网日期，不代表论文的发表时间）
基金项目
河南省高等学校重点科研项目（15A520083）
河南省基础与前沿技术研究计划（142300410428,142300410391）
河南中医学院苗圃工程项目（MP2013－74）
河南省教育厅自然科学研究项目（2011A520027）
河南省教育厅科学技术研究重点项目（14A520070）
- 浏览2
- 被引8
- 下载0
相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文
