10.3969/j.issn.1671-8313.2019.03.225
基于分治算法的DNA序列比对成本模型
DNA序列比对在生物信息学中起着重要作用,目前已经有越来越多的DNA序列比对算法.本文将列出两种典型的算法,即分治算法和动态规划算法,通过使用这两种算法,可以得到最优比对模型.基于这个新模型,使用Divide and Conquer算法来解决这个问题.同时选择动态规划算法来克服时间复杂性的缺陷.最后创建了后向跟踪算法,以找到最佳对齐的轨迹.
DNA序列比对、分治算法、成本模型、动态规划
TP301.6;F275.3;F426.61
2019-05-17(万方平台首次上网日期,不代表论文的发表时间)
共1页
234