粘贴模型相关论文
DNA分子计算是以DNA分子作为“数据”,以DNA的生化反应作为“信息处理工具”的计算模式。自1994年Aldeman成功利用DNA分子求解了七......
基于依存语法的统计机器翻译中,由于依存文法的扁平化,随着节点数目的增多,解码过程中很难匹配到完整的规则,会有大量未覆盖节点需......
DNA计算是一种模拟生物分子DNA的结构并借助分子生物技术进行计算的新方法,DNA计算主要分为两步:第一步是生成问题的所有可能解,第......
DNA计算是一种新的计算模式，它以DNA(deoxyribonucleic acid，脱氧核糖核酸)为“原料”，以生化实验为工具进行计算。DNA分子具有庞大的......
图灵奖得主Adleman首次提出DNA计算的概念。作为交叉学科的DNA计算具有强并行处理,高存储、快运算、低耗能等优点,因此引起各界学......
理论上来说,基于DNA的分子逻辑门是DNA计算机体系结构的产生基础和DNA计算机实现技术的硬件基础。文章提出了一种新的基于粘贴DNA......
基于依存语法的统计机器翻译中,由于依存文法的扁平化,随着节点数目的增多,解码过程中很难匹配到完整的规则,会有大量未覆盖节点需......
无线传感器网络(Wireless Sensor Network, WSN)是一种新兴的科学技术网络,最早的研究来源于美国军方。网络覆盖问题是无线传感器......
DNA计算近些年作为一门新兴的交叉学科正逐渐发展起来,已成为生物学、数学、化学、计算机科学等领域的一个研究热点。DNA计算是一......
光纤通信技术是网络通信技术中的一种新兴技术,而波分复用(Wavelength Division Multiplexing, WDM)光网络具有实现简单和良好的扩......
脱氧核糖核酸(deoxyribonucleic acid,DNA)是一类重要的生物大分子,是遗传信息的携带者和传递者。携带特定遗传信息的功能DNA片段......
DNA计算的研究主要包括三个方面:DNA编码,DNA计算模型与DNA计算的形式模型。其中DNA编码是DNA计算的第一步也是最重要的一步,DNA计......
近代科学技术发展的显著特点之一是生命科学与工程科学的相互交叉、相互渗透和相互促进。随着计算机技术和分子生物技术的迅速发展......
基于生化反应机理的DNA计算模型受到科学领域内许多不同学科学者们的关注。在过去的几年里，一些富有卓见的研究人员已经衔接了生物......
解决图论与排列组合难题是DNA计算领域的研究目标之一.为了使用分子生物方法解决Ménage问题,本文给出了Ménage问题的数学模型；并......
粘贴模型(sticker models)是目前DNA计算机模型中的一种主要模型之一.该模型采用单、双链混合型DNA分子进行编码, 具有在生物操作......
经典的粘贴DNA计算模型采用单、双链混合型DNA分子编码, 其生物操作具有无需DNA链的延伸、无需生物酶以及DNA链可重复使用等优点, ......
提出多级分离的概念,给出一个多级分离装置的模型,并介绍粘贴模型中的多级分离操作、将地图着色问题转化为可满足性问题、基于粘贴......
把测试优选问题映射为一个带约束的集合覆盖问题,运用DNA计算模式中的粘贴模型来求解测试优选问题.用存储复合体来表示子集,并利用......
Ramsey数问题是一个著名的组合优化问题,同时也是一个NP完全问题。构造对角Ramsey图是一个难处理的计算问题,使用穷举的算法来构造......
本文在对经典粘贴模型以及全信息化的粘贴DNA计算模型的基本方法进行充分讨论的基础上,提出一种用粘贴DNA计算模型解决图的最小顶......
旅行商问题（Traveling Salesman Problem,TSP）是一个典型的NP完全问题.粘贴和删除模型是DNA计算的两个基本计算模型.结合上述两个模......
最大完全子图是图论中一个重要的问题。粘贴和删除模型是DNA计算的两个基本计算模型。利用改进的粘贴和删除模型给出求解最大完全......
提出了广义的分离操作和广义的多级分离操作的概念，简要说明了二者的区别，并给出了其实现方法。基于粘贴模型的巨大并行性，给出了一类......
为了避免对初始解空间的复杂过滤,同时充分利用粘贴模型在生物操作过程中的优越性,设计了基于粘贴模型的改进DNA算法。对于最小支......
为有效求解最短路径问题,避免传统算法计算量大、求解时间长的问题,充分发挥DNA（Deoxyribo Nuclec Acid）计算的并行性在求解复杂计算......
最大匹配问题（M脚）是图论中经典的组合优化问题。针对此问题提出了基于DNA粘贴计算模型的求解算法，阐述了该算法如何利用DNA链构建最......
讨论了分子计算的一种新的模型--粘贴模型.它使用DNA串作为底物来进行信息表达,杂交分离作为控制机制.粘贴模型有一个可随机访问的......
针对目前存在的解决图顶点着色问题的DNA算法或DNA编码量过大或复杂度太高的问题,为了提高解题效率,将多级分离技术应用到图顶点着......
解决图论与排列组合难题是DNA计算领域的研究目标之一.为了使用分子生物方法解决Ménage问题,本文给出了Ménage问题的数......
粘贴模型（sticker model）是DNA计算中一个很重要的模型．其主要原理就是采用单双链混合型DNA分子进行编码，其优点在于在生物操作过程中......
基于生化反应的生物智能计算是现阶段计算领域研究的热点,DNA计算是通过DNA分子之间的生化反应来进行计算的一种计算模式,凭借运算......
Domatic partition问题是一类经典的NP完全问题,在诸多领域中有着广泛的应用,但是至今仍没有多项式时间内的解决方案.DNA计算是一......
摘要：介绍了最大团和最大权团的概念和国内外学者运用DNA计算解决最大团的研究成果；结合前人运用质粒、二进制、粘贴模型等方式进行D......
摘要：为了解决NP完全问题中的可满足性问题，将分子信标和粘贴模型的优势结合起来，设计了一种新的以分子信标为粘贴链的粘贴模型，并将该......
改进的DNA粘贴模型在解决SAT问题时所需的寡核苷酸片段数量有显著降低,对改进的粘贴模型做了进一步的改进,建立了图最大独立集的一......
最小权生成树是一类典型的NP完全问题．粘贴和删除模型是DNA计算的两个基本计算模型．利用粘贴和删除模型给出求解最小权生成树问题的D......
独立集问题是组合优化中典型的NP问题，近年来解决SAT同题的算法层出不穷。利用粘贴模型将独立集问题转化为SAT问题，进而解决原问题，并......
理论上来说，基于DNA的分子逻辑门是DNA计算机体系结构的产生基础和DNA计算机实现技术的硬件基础。在这篇论文中，我们在先前提出的基......
基于粘贴模型的巨大并行性，分别给出了线性全排列和圆周全排列问题的粘贴DNA算法；分析了两类问题的DNA算法的不同之处；通过一个实例给......
贵刊2002年第五期刊登了薛文老师所撰<巧用幻灯连电路>一文.文章介绍了薛老师利用幻灯辅助连接电路实物图的方法,该方法确是一种解......
概述了DNA计算的起源和发展 ,对几种常用的DNA计算模型 ,如剪接模型、粘贴模型、等同检测模型等进行了介绍和分析 ,展望了今后DNA......
通过生化实验求解割集的方法改进传统的粘贴模型，利用该方法得到最小连接问题的DNA算法．将分离实验分为基于分离板和电泳技术的分离......
粘贴模型是目前DNA计算模型中的主要模型之一，该模型采用单、双链混合型DNA分子进行编码，具有在生物操作过程中不需要DNA链的延伸、......
为了用生化实验的方法解决图的顶点着色问题,基于粘贴模型的巨大并行性,将着色问题转化为可满足性问题,提出一个基于粘贴模型的DNA......
为了充分利用DNA分子在生物计算中的高度并行性和强大的存储能力,将DNA计算引入层次聚类实现对数据集的全局搜索。提出了粘贴模型......
提出一种将DNA计算结合奇异值分解(SVD)应用在人脸识别的方法,旨在利用其超大并行计算能力,在大规模的人脸识别中大量快速地缩小目......
理论上来说，基于DNA的分子逻辑门是DNA计算机体系结构的产生基础和DNA计算机实现技术的硬件基础。文章提出了一种新的基于粘贴DNA计......
通过构造粘贴模型模拟解决有向哈密顿路问题,然后用此粘贴系统所产生语言的性质对有向哈密顿路问题进行分析,继而给出了有向哈密顿......
