【摘 要】
：
序列比较是生物信息学研究中一类重要的、基础的问题,通过序列比较可以挖掘序列相似性、物种同源性等等重要的生物信息.生物信息学中的序列比较问题实质上体现为字符串比较的
论文部分内容阅读
序列比较是生物信息学研究中一类重要的、基础的问题,通过序列比较可以挖掘序列相似性、物种同源性等等重要的生物信息.生物信息学中的序列比较问题实质上体现为字符串比较的问题,已经证明了许多该类问题都是组合优化NP难问题,同时由于生物信息学中的问题规模一般较大,因而要是能够找到快速、有效的算法解决序列比较的问题,将有力的推动生物信息学的发展,同时给其他组合优化NP难问题提供解决思路.
其他文献
这篇论文主要研究的是数据分类问题以及其在实践中的应用。本文主要借鉴了模型定阶中常用的AIC方法以及用来进行分类的聚类分析方法中的优点和欠缺，着眼于数据分类时类的个数
伪轨跟踪性研究的是一个映射下的伪轨能否被真轨跟踪,它与系统的稳定性有着密切的联系,在动力系统的定性理论中起着重要的作用.在数值分析上也有着广泛的应用,因而引起了人们
谱图理论是代数图论的一个重要研究方向，是现在国内外代数组合和组合矩阵论研究的一个重点课题.1985年，Bmaldi和J.Hoffman提出了邻接特征值的极图问题.在近几十年内，特征值的极
该论文就自由曲线设计中以下几个问题进行了一些研究:1.二次有理B样条曲线的曲率单调条件研究.2.B样条曲线的快速生成算法研究.3.有理B样条曲线的快速生成算法研究.4.Bernste
设H是无限维复的Hilbert空间,B(H)为H上的有界线性算子全体组成的Banach代数,S(H)为H上的对称算子全体,该文讨论S(H)上将一秩算子映成一秩算子的弱连续实线性映射,给出了这种
该文从遍历理论与拓扑动力系统的平行之处出发,使用局部化(点对或点串)的思想对与混沌、熵以及系统传递属性相关的系统复杂性问题进行了研究.在这一过程中,我们强调遍历理论