基于闭环DNA的边着色问题DNA算法

被引：14

作者：

周康 ^{[1
]}

王延峰 ^{[2
]}

刘文斌 ^{[3
]}

许进 ^{[3
]}

机构：

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

[2] 郑州轻工业学院电子工业学院

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

来源：

华中科技大学学报(自然科学版) | 2006年 / 09期

关键词：

闭环DNA; DNA计算; 边着色问题; 批删除实验;

D O I：

10.13245/j.hust.2006.09.008

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

提出一种新的DNA计算模型———闭环DNA计算模型,引进了批删除实验,讨论了其实现过程;提出并证明了边着色问题的基本定理,设计并实现了闭环DNA计算算法.该算法将边的DNA编码分为两部分,一部分存储边和色位置的二维数据,另一部分存储色号值;在DNA计算的主体部分用批删除实验得到全部正常的边着色,并通过电泳实验和检测实验获得χ′-正常边着色.举例说明了算法的有效性和可行性.

引用

页码：25 / 28

页数：4