粘贴模型相关论文
DNA分子计算是以DNA分子作为“数据”,以DNA的生化反应作为“信息处理工具”的计算模式。自1994年Aldeman成功利用DNA分子求解了七......
DNA计算是一种模拟生物分子DNA的结构并借助分子生物技术进行计算的新方法,DNA计算主要分为两步:第一步是生成问题的所有可能解,第......
DNA计算是一种新的计算模式，它以DNA(deoxyribonucleic acid，脱氧核糖核酸)为“原料”，以生化实验为工具进行计算。DNA分子具有庞大的......
根据摩尔定律,传统计算机中的晶体管电路逐渐接近性能极限,再加上电子计算机在计算能力等方面存在的局限性,科学家期待并开始寻找......
无线传感器网络(Wireless Sensor Network, WSN)是一种新兴的科学技术网络,最早的研究来源于美国军方。网络覆盖问题是无线传感器......
DNA计算近些年作为一门新兴的交叉学科正逐渐发展起来,已成为生物学、数学、化学、计算机科学等领域的一个研究热点。DNA计算是一......
光纤通信技术是网络通信技术中的一种新兴技术,而波分复用(Wavelength Division Multiplexing, WDM)光网络具有实现简单和良好的扩......
脱氧核糖核酸(deoxyribonucleic acid,DNA)是一类重要的生物大分子,是遗传信息的携带者和传递者。携带特定遗传信息的功能DNA片段......
DNA计算的研究主要包括三个方面:DNA编码,DNA计算模型与DNA计算的形式模型。其中DNA编码是DNA计算的第一步也是最重要的一步,DNA计......
近代科学技术发展的显著特点之一是生命科学与工程科学的相互交叉、相互渗透和相互促进。随着计算机技术和分子生物技术的迅速发展......
基于生化反应机理的DNA计算模型受到科学领域内许多不同学科学者们的关注。在过去的几年里，一些富有卓见的研究人员已经衔接了生物......
粘贴模型(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串作为底物来进行信息表达,杂交分离作为控制机制.粘贴模型有一个可随机访问的......
粘贴模型（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算法的不同之处；通过一个实例给......
概述了DNA计算的起源和发展 ,对几种常用的DNA计算模型 ,如剪接模型、粘贴模型、等同检测模型等进行了介绍和分析 ,展望了今后DNA......
通过生化实验求解割集的方法改进传统的粘贴模型，利用该方法得到最小连接问题的DNA算法．将分离实验分为基于分离板和电泳技术的分离......
为了充分利用DNA分子在生物计算中的高度并行性和强大的存储能力,将DNA计算引入层次聚类实现对数据集的全局搜索。提出了粘贴模型......
提出一种将DNA计算结合奇异值分解(SVD)应用在人脸识别的方法,旨在利用其超大并行计算能力,在大规模的人脸识别中大量快速地缩小目......
理论上来说，基于DNA的分子逻辑门是DNA计算机体系结构的产生基础和DNA计算机实现技术的硬件基础。文章提出了一种新的基于粘贴DNA计......
运用DNA计算模式中基于粘贴运算的粘贴模型求解最小集合覆盖问题．在粘贴模型中，用存储复合体来表示子集，并利用粘贴运算的巨大并行性，......
电子计算机的发展给人类社会进步带来了极大的推动作用,但是随着电子计算机制造工艺趋于极限,人们迫切需要找到一种新的计算体系来......
将DNA计算应用于产品创新设计的建模过程中。建立经验产品模型库,对产品的功能、结构、外观等因素进行DNA编码。针对用户需求,对目......
DNA 计算是一种以生物分子DNA 作为计算介质,以生物化学反应作为计算工具的一种新型计算方法.一般认为,经典数字计算机执行串行任......
本文对四类DNA计算模型中的一些理论及其应用进行了研究和讨论,具体工作如下:粘贴系统是建立在粘贴运算基础上的语言生成器,也是一......
利用粘贴DNA模型现有的4种基本操作来解决问题效率低下,为解决这一问题,提出多级分离的概念,设计一个多级分离装置的模型,引入了多......
DNA计算,又称为生物分子计算,是基于生化反应的一种全新的计算模式。对于复杂的NP完全问题,DNA计算机与传统晶体管计算机相比,具有......
为了能更好地研究和保护甲骨文，设计了一种适合DNA计算机的甲骨文编码方式，并据此提出了进行甲骨文检索的粘贴DNA算法。根据DNA双链......
近年来,随着统计机器翻译技术的发展,基于句法的统计机器翻译逐渐成为研究热点。同传统的基于短语的方法相比,基于句法的方法在翻......
