Domatic Partition问题的DNA计算方法研究

• 作者: 刘希玉 赵洪超
• 来源期刊: 微电子学与计算机
• 关键词: 支配集 domatic partition DNA计算 粘贴模型
• 年，卷（期）: 2012,（10）
• 页码范围: 152-156
• 分类号: TP301.6
• 语种: 中文

摘要

Domatic partition问题是一类经典的NP完全问题,在诸多领域中有着广泛的应用,但是至今仍没有多项式时间内的解决方案.DNA计算是一种并行计算能力极强的计算方式,粘贴模型是DNA计算中一种基于粘贴运算的计算模型,基于该模型提出了一种求解domatic partition问题的DNA算法,该算法在多项式的时间内通过两步筛选过程即可以在初始解空间中找出问题的解.为证明该算法的可行性,用java程序对算法进行了仿真模拟,程序在计算机上运行的结果证明此算法是正确且有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘希玉	山东师范大学管理科学与工程学院	233	2140	21.0	36.0
2	赵洪超	山东师范大学管理科学与工程学院	2	6	1.0	2.0