有向图k顶点导出子图的DNA粘贴算法

有向图k顶点导出子图的DNA粘贴算法

论文摘要

在经典的电子计算中,有向图k顶点导出子图是一个高度复杂的问题。DNA计算是近年来发展的以DNA为载体求解计算问题的非经典计算技术。文中研究了使用DNA计算解决有向图k顶点导出子图的问题,从而提出了一种在粘贴机上运行的子图生成算法。首先,以粘贴机的标准生化元操作作为算法调用的基本算子;其次,使用顺序与循环等程序结构,把上述基本算子按照一定的逻辑方式组织起来;最后,读取生化反应结果,即可获得给定有向图的所有k顶点导出子图。仿真实验结果表明,与经典算法相比,新算法在理想条件下大幅缩短了子图生成时间。

论文目录

  • 1 引言
  • 2 粘贴机模型
  • 3 有向图k顶点导出子图问题
  • 4 算法
  •   4.1 算法描述
  •   4.2 复杂度分析
  • 5 仿真实验
  •   5.1 实验目的、实验平台与实验方法
  •   5.2 实验结果与分析
  • 6 相关工作比较
  • 文章来源

    类型: 期刊论文

    作者: 朱维军,张春艳,周清雷,陈永华

    关键词: 粘贴机,脱氧核糖核酸,有向图,顶点导出子图

    来源: 计算机科学 2019年01期

    年度: 2019

    分类: 信息科技,基础科学

    专业: 数学

    单位: 郑州大学信息工程学院

    基金: 国家自然科学基金项目(U1204608,61572444)资助

    分类号: O157.5

    页码: 309-313

    总页数: 5

    文件大小: 1408K

    下载量: 41

    相关论文文献

    • [1].基于加权有向图的中医量化诊断方法研究[J]. 中华中医药杂志 2020(04)
    • [2].超欧拉和双有向迹的强积有向图[J]. 四川师范大学学报(自然科学版) 2018(04)
    • [3].有向图是极大连通的和超连通的充分条件(英文)[J]. 中国科学技术大学学报 2018(08)
    • [4].局部内(外)半完全有向图可迹的充分条件[J]. 应用数学学报 2016(02)
    • [5].圆有向图中的泛弧[J]. 贵州师范大学学报(自然科学版) 2017(01)
    • [6].基于有向图相似的应急响应程序模块化问题研究[J]. 中国管理科学 2017(04)
    • [7].关于超欧拉的幂有向图[J]. 廊坊师范学院学报(自然科学版) 2017(03)
    • [8].超欧拉路可合并有向图及半完全有向图(英文)[J]. 新疆师范大学学报(自然科学版) 2017(03)
    • [9].圆有向图的(1,2)步竞争图中存在哈密尔顿圈的条件[J]. 重庆工商大学学报(自然科学版) 2017(06)
    • [10].圆有向图的(i,κ)步竞争图[J]. 应用数学学报 2013(06)
    • [11].数据中心高压冷水机组定性故障诊断模型构建[J]. 制冷与空调(四川) 2020(01)
    • [12].一种高效的面向动态有向图的增量强连通分量算法[J]. 中国科学:信息科学 2019(08)
    • [13].循环有向图的距离和与平均距离[J]. 山西师范大学学报(自然科学版) 2014(01)
    • [14].关于强哈密尔顿连通有向图的一个反例[J]. 山西大学学报(自然科学版) 2012(01)
    • [15].有向图极大与超级局部边连通性的依赖团数的度序列条件[J]. 山东科学 2012(04)
    • [16].本原不可幂几乎可约定号有向图的k重下广义基[J]. 中北大学学报(自然科学版) 2012(06)
    • [17].一种有向图最长路的算法、灵敏度分析及其应用[J]. 科学技术与工程 2011(16)
    • [18].强哈密尔顿连通有向图的一个注记[J]. 数学的实践与认识 2010(14)
    • [19].具有最小弧数的唯一泛圈有向图的计数[J]. 数学的实践与认识 2009(04)
    • [20].极小强连通有向图[J]. 厦门大学学报(自然科学版) 2009(05)
    • [21].扩张的局部内(外)半完全有向图的可迹性[J]. 中北大学学报(自然科学版) 2008(05)
    • [22].图论中有向图的矩阵方法[J]. 榆林学院学报 2018(06)
    • [23].基于修正赋权有向图功能结构的可变功能机械建模方法[J]. 机械制造 2016(01)
    • [24].有向图中爪的一个重要性质[J]. 长春工业大学学报 2015(03)
    • [25].平衡半传递有向图的弧连通性(英文)[J]. 新疆大学学报(自然科学版) 2014(01)
    • [26].存在至少2个非临界点的强连通有向图[J]. 山西大学学报(自然科学版) 2013(02)
    • [27].一类双色有向图的本原指数集[J]. 数学的实践与认识 2012(24)
    • [28].一种有向图的特殊搜索算法及其实现[J]. 福建工程学院学报 2011(01)
    • [29].赋权有向图的最小生成树算法[J]. 计算机工程 2010(02)
    • [30].途径正则有向图的途径正则不变性[J]. 河北师范大学学报(自然科学版) 2010(03)

    标签:;  ;  ;  ;  

    有向图k顶点导出子图的DNA粘贴算法
    下载Doc文档

    猜你喜欢