-
题名图顶点着色问题的DNA计算模型
被引量：5
- 1
-
-
作者
强小利
赵东明
张凯
-
机构
北京大学信息科学技术学院高可信软件技术教育部重点实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
2009年第12期2332-2337,共6页
-
基金
国家自然科学基金(60974112
60910002
+4 种基金
60971085
30970969)
国家"八六三"高技术研究发展计划项目基金(2009AA012413)
中国教育部博士点基金(20070001020)
中国博士后科学基金(20080440257)资助
-
文摘
DNA计算是以DNA分子作为数据的一种新型计算模式.为了减少DNA计算中编码的数量,不降低生化实验操作的可靠性,文中建立了一种基于酶切技术和PCR技术的图顶点着色DNA计算模型,给出了实现该模型的双编码的编码方案.分析表明,利用酶切技术和PCR技术能够有效删除非解并读取真解.该模型的解的检测方法类似于DNA测序技术,使得该模型更容易实现自动化操作.
-
关键词
DNA计算
图顶点着色问题
编码
-
Keywords
DNA computing
graph vertex coloring problem
encoding
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名图的顶点着色问题的一种DNA算法
被引量：1
- 2
-
-
作者
孙川
朱翔鸥
刘文斌
许进
-
机构
黄石理工学院机电工程系
温州大学计算机科学与工程学院
华中科技大学系统科学研究所
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第4期58-60,67,共4页
-
基金
国家自然科学基金资助项目(编号:60403002)
-
文摘
在构造了一种新型的“类发夹”式探针的基础上,给出了图的顶点着色问题的一种DNA算法。利用顶点的适当编码,该算法直接生成可满足解空间,无须在全体解空间中进行各种过滤过程,使用常规的生物操作完成可满足解空间的产生及最终解的分离。
-
关键词
DNA算法
图顶点着色问题
探针
编码
-
Keywords
DNA algorithm,graph vertex coloring problem,probe,encoding
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
