摘要

随着生物学的发展,涌现了大量的生物信息数据,而我们如何有效地分析它们蕴含的信息,发现他们之间的联系和不同,是学者们乃至全人类需要思考的问题,虽然科学家们已经开发了很多方法,但仍然不能获得最准确的结果。针对这种情况,本文综合了国内外发展现状,又运用了生物信息学方面的知识介绍了SDTW算法在生物信息学中的应用—DNA序列相似性的比对。本文首先介绍了SDTW算法的原理和流程,然后又对它应用于DNA序列相似性比对的步骤进行了概述,并通过数据分析了算法的可行性,最后进行了总结。