最小顶点覆盖问题的闭环DNA算法

• 作者: 周康 许进
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 闭环DNA计算模型 最小顶点覆盖问题 补集 删除实验
• 年，卷（期）: 2006,（20）
• 所属期刊栏目: 博士论坛
• 页码范围: 7-9,28
• 页数: 4页
• 分类号: TP301.6
• 字数: 4848字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.20.003

摘要

提出了闭环DNA计算模型的基本概念及其基本生化实验,并给出了解决最小顶点覆盖问题的闭环DNA算法.在闭环DNA算法中,提出并实现了用删除实验直接构造顶点覆盖补集的构想;再通过电泳实验得到最小顶点覆盖的补集,由补集得到最小顶点覆盖.这使得算法的设计独特而新颖;由于算法仅用到基本的生化实验,这使得算法的实现简捷、可靠.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周康	武汉工业学院数理科学系	69	557	14.0	20.0
2	许进	华中科技大学控制科学与工程系	117	2149	25.0	39.0