基于闭环DNA计算的最大独立集问题的算法

被引：11

作者：

周康 ^{[1
]}

同小军 ^{[1
]}

刘文斌 ^{[2
]}

许进 ^{[2
]}

机构：

[1] 武汉工业学院数理科学系

[2] 华中科技大学控制科学与工程系

来源：

基金：

浙江省自然科学基金;

关键词：

闭环DNA计算模型; 最大独立集问题; 删除实验; 电泳实验;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

提出闭环DNA计算模型及其基本生化实验,给出解决最大独立集问题的闭环DNA算法。在闭环DNA算法中,提出并实现了用删除实验直接构造所有最大独立集的构想,即通过多次删除实验使顶点集合逐步满足独立集的要求,最后达到最大独立集。该方法使得算法的设计简单明了。算法仅用到基本的删除实验,实现简捷、可靠。

引用

页码：40 / 41+44 +44

页数：3