摘要:DNA序列比对在生物信息学中起着重要作用,目前已经有越来越多的DNA序列比对算法。本文将列出两种典型的算法,即分治算法和动态规划算法,通过使用这两种算法,可以得到最优比对模型。基于这个新模型,使用Divide and Conquer算法来解决这个问题。同时选择动态规划算法来克服时间复杂性的缺陷。最后创建了后向跟踪算法,以找到最佳对齐的轨迹。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
热门期刊服务
相关文章
影响因子:--
期刊级别:省级期刊
发行周期:月刊
期刊在线咨询,1-3天快速下单!
查看更多>
超1000杂志,价格优惠,正版保障!
一站式期刊推荐服务,客服一对一跟踪服务!