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

• 作者: 周清雷 张春艳 朱维军 陈永华
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 粘贴机 脱氧核糖核酸 有向图 顶点导出子图
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 交叉与前沿
• 页码范围: 309-313
• 页数: 5页
• 分类号: TP384
• 字数: 4920字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2019.01.048

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈永华	郑州大学信息工程学院	30	157	7.0	10.0
2	周清雷	郑州大学信息工程学院	109	475	10.0	16.0
3	朱维军	郑州大学信息工程学院	46	121	6.0	9.0
4	张春艳	郑州大学信息工程学院	28	58	5.0	7.0