您的位置： 专家智库 > >

万丹丹

作品数：1 被引量：0H指数：0
供职机构：武汉工业学院数理科学系更多>>
发文基金：湖北省教育厅科学技术研究项目国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇粘贴模型
  • 1篇DNA计算
  • 1篇DNA算法

机构

  • 1篇武汉工业学院

作者

  • 1篇周康
  • 1篇郑贺柱
  • 1篇赵洁
  • 1篇万丹丹

传媒

  • 1篇华中科技大学...

年份

  • 1篇2011
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于批分离实验的最大独立集问题DNA算法
2011年
根据解决最大独立集问题的需要,讨论了简化的粘贴模型,该模型只由单链DNA的存储链和分离板组成.以分离实验为基础提出了批分离实验和生化操作过程,该实验可以快速分离存储链.基于批分离实验设计了最大独立集问题的DNA算法,并给出其生化实现过程:先形成所有顶点子集的初始解空间;接着用批分离实验对每个顶点进行检测,筛选全部满足不相邻要求的顶点子集,从而得到全部独立集;然后通过电泳实验得到全部最大独立集;最后通过检测实验输出实验结果.讨论并证明了算法的正确性和复杂性,算法的操作次数是线性的,通过仿真实验说明了算法的有效性和可行性.
周康万丹丹赵洁郑贺柱
关键词：DNA计算粘贴模型
全选 清除 导出
共1页<1>
聚类工具0