搜索到496篇“ DNA计算模型“的相关文章
DNA计算模型在家庭旅行商问题中的应用与研究
自1994年,Adleman教授首次创立了DNA计算模型以来,多年来备受国内外学者关注,DNA计算的研究也开始出现了多样化发展,相应的各种挑战也随之浮现。不同于传统电子计算机,DNA计算具有并行性强、信息存储密度高以及消...
蒋天怿
关键词:DNA计算
求解SAT问题的DNA计算模型研究
面对日益增长的高性能计算需求,传统计算模型正遭遇前所未有的重大考验。尤其是在处理大规模的复杂问题时,传统计算机的计算时间可能会随着问题规模的增大呈指数增长。可满足性问题(SAT)作为经典的大规模复杂计算问题之一,其求解方...
肖雅诗
关键词:DNA计算
家庭旅行商问题的三链DNA计算模型
2023年
一种基于三链DNA计算模型DNA算法被用于解决家庭旅行商问题(Family Traveling Salesperson Problem,FTSP)。该算法通过对实例中的顶点和弧编码进行几次基本的生化操作来获得问题的解,进一步验证了DNA计算具有解决更复杂大数据问题的潜力。
蒋天怿杨静
关键词:DNA计算三链DNA
求解0-1背包问题的类闭环双链DNA计算模型被引量:1
2021年
基于发夹结构DNA的循环杂交放大作用和圆环结构的稳定性,设计了一种类闭环双链DNA模型用于解决0-1背包问题。首先,通过碱基互补配对,将引发DNA固定在圆环DNA单链上形成类闭环双链DNA。然后,利用杂交链式反应技术,借助生物素和链霉亲和素的亲和性,将携带有大量拉曼信号分子的纳米金生物条形码结合到类闭环双链DNA上。最后,通过表面增强拉曼散射技术完成对可行解的筛选。
庞雪杨静殷志祥唐震杨新木
关键词:背包问题
基于折纸基底的DNA计算模型的建立与应用
DNA自组装已成为构建纳米结构的有力工具,并被广泛应用于构建各种二维和三维物体。在众多的自组装策略中,DNA折纸术因其优异的空间可寻址性在分子工程领域表现出极大的应用潜力。与基于溶液的模型相比,基于折纸基底的模型具有反应...
陈昭
关键词:DNA计算模型
异或门的DNA计算模型被引量:1
2020年
利用DNA链置换反应分别求解二输入和三输入异或门逻辑电路.对于二输入异或门电路,将不同输入值编译成不同数量输入链,将特定数量的输入链加入反应器中,与反应器中的反应链发生链置换反应,充分反应后,通过判断检验器中绿色荧光分子明灭从而得到异或门电路的解;二输入异或门逻辑电路可以推广到三输入异或门逻辑电路.该方法具有操作简单,实验成本低,可行性高等优点.
刘璐璐殷志祥唐震
关键词:异或门逻辑电路
基于DNA计算模型计算树逻辑模型检测算法研究
计算树逻辑(Computation Tree Logic,CTL)模型检测是形式化方法研究的热点,是保证系统正确性的重要手段之一。DNA计算是以DNA分子和生物酶为材料,以生化操作为计算手段的一种生物计算模式。开展CTL...
韩英杰
关键词:DNA计算模型分子信标
基于杂交链式反应工序问题的DNA计算模型被引量:2
2020年
杂交链式反应是一种无酶参与的自主组装反应.文章利用杂交链式反应和折纸术给出工序问题的求解过程.首先,将工序问题映射为一个有向图,将调整时间之和t+(Ji)最小的点作为根节点,将问题映射为一个有向树.然后,将有向树锚定在矩形的折纸基底上,利用杂交链式反应来求解问题的最优解.此模型在试管中进行,只有加入了启动链以后,反应才可进行.当发夹结构打开后,反应是不可逆的,最终生成的都是以根节点为起点,以叶子为终点的有向路径.最后,利用荧光光谱仪检测每条有向路上的荧光个数,从而确定问题的最优解.通过仿真可得该模型的复杂度为Θ(depth(T))+Θ(n).
杨静殷志祥唐震杨新木
关键词:分子信标
DNA计算模型设计与实现
本书围绕DNA计算领域的前沿热点问题,结合新型DNA计算模型,提出了相应的解决方案:构建了大规模图顶点着色计算模型、基于环形DNA分子的最大团问题计算模型,并予以实验验证。同时,利用多种纳米技术,如链置换及自组装技术,并...
杨静
基于芯片的DNA计算模型解决排课问题
2019年
排课表是涉及到教师﹑教室﹑班级﹑课程和时间的NP完全问题,为了更加简捷方便的解决排课表问题,提出了一种基于芯片的DNA计算模型解决排课问题。在实验中,采用荧光标记技术,通过观察荧光将每次结果进行记录,通过比较,就可以得到需要解决问题的可行解,并且能有效地解决更多此类问题。
胡娟殷志祥张丽丽
关键词:DNA计算模型DNA编码

相关作者

殷志祥
作品数:137被引量:307H指数:10
供职机构:安徽理工大学
研究主题:DNA计算 分子信标 DNA计算模型 DNA 蛋白质结构预测
许进
作品数:313被引量:1,125H指数:21
供职机构:西北工业大学
研究主题:DNA计算 DNA 图论 遗传算法 DNA计算机
强小利
作品数:24被引量:138H指数:6
供职机构:中南民族大学计算机科学学院
研究主题:DNA计算 DNA计算模型 DNA 着色 DNA编码
孙侠
作品数:40被引量:58H指数:6
供职机构:安徽理工大学
研究主题:DNA计算 传输门 锁存器 DNA计算模型 集成电路技术
刘文斌
作品数:121被引量:296H指数:14
供职机构:温州大学
研究主题:DNA计算 基因 基因调控网络 捕获 富氧燃烧