您的位置： 专家智库 > >

张俊杰

作品数：1 被引量：0H指数：0
供职机构：南京林业大学信息科学技术学院更多>>
发文基金：江苏省自然科学基金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇序列比对算法
  • 1篇生物信息
  • 1篇生物信息学
  • 1篇距离函数
  • 1篇函数

机构

  • 1篇南京林业大学

作者

  • 1篇崔静
  • 1篇张倩倩
  • 1篇业宁
  • 1篇胡婕
  • 1篇张俊杰

传媒

  • 1篇江南大学学报...

年份

  • 1篇2009
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
两种带约束的序列比对算法
2009年
通过理论证明,得出了当距离函数中惩罚因子φ=0时的解应满足的条件,并在此基础上改进两种最长公共子序列的优化算法,使之能够求解出带约束的序列比对问题。这两种改进算法的时间复杂度分别为O(nmr)和O(nm(r+1)),空间复杂度分别为O(nmr)和O((n+m)(r+1))。推导出算法应满足在两序列中插入的空位符数目分别为(m-l)和(n-l),使比对结果中不会出现错配,保证了比对的质量。实现了基于回溯的改进算法,验证了其求解带约束的序列比对问题的有效性。
胡婕业宁崔静张俊杰张倩倩
关键词：生物信息学距离函数
全选 清除 导出
共1页<1>
聚类工具0