您的位置： 专家智库 > >

罗锋

作品数：1 被引量：1H指数：1
供职机构：湖南师范大学物理与信息科学学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇单体型
  • 1篇动态规划
  • 1篇片段
  • 1篇参数化

机构

  • 1篇湖南师范大学

作者

  • 1篇谢民主
  • 1篇罗锋
  • 1篇唐烽

传媒

  • 1篇小型微型计算...

年份

  • 1篇2014
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
单体型组装最大片段割参数化精确算法被引量：1
2014年
单体型能提高复杂疾病全基因组关联分析的能力,可直接用生物实验测定单体型费用太高.随着DNA测序技术的发展,计算机算法被广泛用于从个体基因组测序片段上构建单体型,即单体型组装.最大片段割是最近提出的一个单体型组装优化模型,是NP-难的,目前没有实用精确算法.最近参数计算理论利用实际计算中的小参数特征为NP-难问题求解提供了一条新思路.本文根据实际测序数据覆盖了两个或多个杂合单核苷酸多态性位点(SNP)的片段的测序深度较小的特点,对跨一个具体SNP位点的所有片段划分进行枚举,提出一个参数化的动态规划算法求解其精确解.大量测试结果表明该算法比已有的启发式算法有更高的单体型重建精度.
谢民主罗锋唐烽
关键词：单体型动态规划
全选 清除 导出
共1页<1>
聚类工具0