中文摘要：

随着生物序列数据库中序列数据的激增,开发兼有高度生物敏感性和高效率的算法显得极为迫切.通过对生物序列比对问题中Needleman-Wunsch算法和Smith-Waterman算法深入分析,提出了Smith-Waterman算法的改进算法,并通过实验验证该算法,对改进前后的运行性能进行比较分析.实验证明,改进后的算法实现了双序列局部最优解个数的优化,有效降低了生物序列比对算法时间与空间的复杂性,提高序列比对的得分率和准确率.

英文摘要：

With the surge in sequence data of biological sequence database, developing a algorithm which has the high biology sensitivity and efficiency is very urgent. Based on the deep analysis on the Needleman-Wunsch and Smith-Waterman Algorithm of bio-sequence alignment, the author enhances the Smith-Waterman algorithm as well as proves its accuracy through a series of experiments in this paper. Comparing between the Smith-Waterman algorithm and the improved one, the author analyzes the performance of the two algorithms. Experimental results show that the newly improved algorithm can optimize the number of local optimal solutions for pairwise sequence, reduce the complexity in time and space of bio-sequence alignment algorithms, and increase the scores and accuracy of sequence alignments.