DNA序列匹配算法研究与优化

摘要：

DNA比对是生物信息学中最基本的问题,在生物信息学中发挥了至关重要的作用.利用计算机研究DNA比对是一个热点问题.笔者讨论的实现最佳DNA序列匹配的基本方法有两种,分别是利用分置算法和动态规划算法进行DNA序列对齐匹配.利用这两种算法,可以得到最优匹配代价.改进后的动态规划算法具有更好的性能,可以得到最优的DNA匹配序列.

关键词：DNA序列、最优匹配、动态规划算法

分类号：Q811.4(生物工程学(生物技术))

在线出版日期：2019-11-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：30-31,35