一种优化的生物序列比对算法

作者：唐玉荣; 张彦娥算法空间复杂度序列比对生物序列信息处理动态规划优化敏感性降低生物信息学

摘要：序列比对是生物信息学中一种基本的信息处理方法,在序列比对所使用的算法中当前重点解决的问题是如何降低算法的时间和空间复杂度.在介绍基本动态规划原理的基础上,提出了一种基于动态规划思想的优化序列比对算法.对3种算法对比实验表明,该算法在保证其生物敏感性的基础上,有效地降低了时间和空间复杂度.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社