-
题名简单0-1规划问题的动态DNA折纸计算模型
被引量：2
- 1
-
-
作者
斯燕方
殷志祥
崔建中
杨静
唐震
-
机构
安徽理工大学数学与大数据学院
安徽理工大学电气与信息工程学院
淮南联合大学计算机系
-
出处
《计算机工程与应用》
CSCD
北大核心
2020年第4期168-174,共7页
-
基金
国家自然科学基金（No.61672001,No.61702008）
安徽省自然科学基金（No.1808085MF193）
-
文摘
DNA折纸是一种全新的DNA自组装方法。将一个由DNA折纸卡槽、双态DNA机器、DNA行走机器人组装而成的动态折纸应用于求解0-1规划问题。其中DNA折纸卡槽由1条M13脚手架链和202条钉书钉链折叠而成。双态DNA机器分为不修饰和修饰金纳米颗粒两种情况,对应于0-1规划问题约束变量的取值为0或者1。DNA折纸卡槽和DNA双态机器组装成折纸基底。DNA行走机器人是7条单链折叠成的带有粘性末端的DNA折纸。在链的驱动下,DNA行走机器人在折纸基底上顺时针旋转行走,每步旋转120°。DNA行走机器人每走两步,与折纸基底上的DNA双态机器进行链置换,接收修饰的金纳米颗粒。当整个动态行走过程结束,根据透射电镜下DNA行走机器人接收的金纳米颗粒的大小和个数来判断约束变量的取值是否为可行解。该计算模型采用模块化结构,DNA折纸卡槽、双态DNA机器、DNA行走机器人等折纸均单独设计,且采用透射电镜读解,因而提高了模型实现的可行性。
-
关键词
DNA折纸术
0-1规划
DNA纳米技术
金纳米颗粒
DNA行走机器人
-
Keywords
DNA origami
0-1 programming problem
DNA nanotechnology
gold nanoparticles
DNA walker
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名动态DNA步行者折纸计算模型--求解可满足性问题
被引量：1
- 2
-
-
作者
斯燕方
殷志祥
崔建中
杨静
唐震
-
机构
安徽理工大学数学与大数据学院
上海工程学院数学、物理和统计学学院
安徽理工大学电气与信息工程学院
淮南联合大学计算机系
-
出处
《绥化学院学报》
2020年第3期143-147,共5页
-
基金
国家自然科学基金项目“DNA自组装模型在生物传感器设计中的研究与探索”(No.6167200)
国家自然科学基金项目“基于分子信标微流控芯片的大数据存储与挖掘”(No.61702008)。
-
文摘
文章将DNA折纸技术同DNA步行者结合,用于构建一个动态DNA步行者折纸计算模型,该模型由DNA步行者、轨道及燃料链三部分组成,在应用该模型解决问题时可先加入相应的补链堵塞不需要的路径,从而控制步行者只通过需要的路径。该模型通用性高,操作简单,可以很好地解决很多问题。在这里我们用该模型解决了一个可满足性问题。
-
关键词
DNA折纸术
DNA步行者
链置换技术
可满足性问题
刻痕内切酶
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
