基于动态规划的基因双序列比对研究

摘要

在生物信息学的研究中,最基础的问题是对生物序列进行分析,序列比对是最基本的操作。通过比对找出序列间的相似性,根据相似性进行同源性分析,推导出演化过程。因此,序列比对常用于研究由共同祖先进化而来的序列,特别是如蛋白质序列或DNA序列等生物序列。它对于发现生物序列中的功能、结构和进化信息具有非常重要的意义。如何开发出高效、准确的序列比对算法是目前序列比对的一个重点。经过对双序列比对算法的研究,探索动态规划算法在全局比对和局部比对中的应用以及算法的实现过程。