-
题名基于面上DNA计算求解最小集合覆盖问题
被引量：7
- 1
-
-
作者
臧文科
刘希玉
刘文菊
-
机构
山东师范大学管理科学与工程学院
东南大学计算机科学与工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2012年第4期1220-1222,共3页
-
基金
国家自然科学基金资助项目(61170038
60873058)
山东省自然科学基金资助项目(ZR2011FM001)
-
文摘
利用DNA分子结构推得DNA计算机理及实现方式,提出用面上DNA计算模型求解最小集合覆盖问题,给出了具体应用和算法评价;在计算模板表面穷举了所有可能的结果,同一时间验证结果是否满足条件,实现DNA计算的强大并行性;同时在互补的寡聚核苷酸片段发生退火反应时,通过催化剂来决定是否杂交,减少人工参与、提高计算效率。最后,通过计算机仿真模拟验证了本模型的可行性。
-
关键词
DNA计算
表面方式
最小集合覆盖问题
-
Keywords
DNA computing
surface-based fashion
minimal set covering problem
-
分类号
TP183
[自动化与计算机技术—控制理论与控制工程]
-
-
题名图的最小顶点覆盖问题的DNA表面计算模型
被引量：5
- 2
-
-
作者
羊四清
李小龙
袁辉勇
-
机构
湖南人文科技学院
湖南大学计算机与通信学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第6期69-72,共4页
-
基金
湖南省教育厅科研项目
湖南省“十一五”计算机应用技术重点建设学科支持~~
-
文摘
基于生化反应原理的DNA计算具有强大的并行运算能力,DNA计算机在求解NP问题上存在着硅计算机无法比拟的先天的优越性。采用荧光标记的策略,给出了一种新的图的最小顶点覆盖问题的DNA表面计算模型。该模型首先将问题解空间的DNA分子固定在固体载体上,然后通过进行相应的生化反应来求得图的最小顶点覆盖问题的所有解。新算法利用荧光猝灭技术,通过观察荧光来排除非解,具有编码、解读简单和错误率低的特点。
-
关键词
DNA计算
表面方式
解空间
顶点覆盖
-
Keywords
DNA computing
surface-based fashion
solution space
vertex covering
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名哈密顿回路问题的DNA表面计算模型
被引量：3
- 3
-
-
作者
方俊
潘勇
-
机构
湖南长沙民政职业技术学院软件学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第30期62-64,71,共4页
-
文摘
基于生化反应原理的DNA计算具有强大的并行运算能力,DNA计算机在求解NP问题上存在着硅计算机无法比拟的先天的优越性。论文采用荧光标记的策略,给出了一种新的哈密顿回路问题的DNA表面计算模型。该模型首先将问题解空间的DNA分子固定在固体载体上,然后通过进行相应的生化反应来求得哈密顿回路问题的所有解。在新模型中,解空间的生成过程与边的排列顺序无关。
-
关键词
DNA计算
表面方式
解空间
哈密顿回路
-
Keywords
DNA computing,surface-based fashion,solution space, Hamilton circuit
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名MSC问题的一类表面DNA解法
- 4
-
-
作者
臧文科
夏瑞芳
刘希玉
-
机构
山东师范大学管理科学与工程学院
山东山大鸥玛软件有限公司
-
出处
《计算机工程与应用》
CSCD
2012年第22期14-17,21,共5页
-
基金
山东省高等学校科技计划项目(No.J12LN65)
国家自然科学基金(No.61170038)
山东省自然科学基金(No.ZR2011FM001)
-
文摘
利用基于表面的DNA粘贴模型求解最小集合覆盖问题。改进体现在计算模版表面穷举了所有可能的结果,同一时间验证结果是否满足条件,真正实现了DNA的强大并行性。同时在互补的寡聚核苷酸片段发生退火反应时,利用特殊的化学反应,通过催化剂来决定是否杂交,减少了人工参与,提高了计算效率。通过计算机仿真模拟验证了模型的可行性。
-
关键词
DNA计算
MSC问题
表面方式
-
Keywords
DNA computing
minimal set covering problem
surface-based fashion
-
分类号
TP183
[自动化与计算机技术—控制理论与控制工程]
-
-
题名最大匹配问题的DNA表面计算模型
被引量：19
- 5
-
-
作者
刘文斌
高琳
王淑栋
刘向荣
许进
-
机构
华中科技大学控制科学与工程系
西安电子科技大学雷达信号处理国家重点实验室
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2003年第10期1496-1499,共4页
-
基金
国家自然科学基金 (No .60 1 0 30 2 1
60 1 4 4 0 4 7)
-
文摘
本文给出了一个最大匹配问题的DNA表面计算模型 ,我们在表面上逐步生成解空间的同时 ,利用酶切技术删除所产生的“不可行解” ,从而大大减少了最终生成的解空间 .最后 ,我们还研究了边的排列顺序对解空间的生成过程的影响 .结果表明 ,通过对图中的边进行合理的编排也能减小不可行解的生成 .
-
关键词
DNA计算
表面方式
最大匹配问题
-
Keywords
DNA computing
surface based fashion
maximum matching problem
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
