【摘 要】
:
DNA计算技术是现代科学界一个新的研究范畴,它主要是以DNA作为计算工具,巧妙的利用DNA计算的强大并行能力,成功而方便地解决了诸如最小支撑树、最大Clique等NP难题。DNA计算
论文部分内容阅读
DNA计算技术是现代科学界一个新的研究范畴,它主要是以DNA作为计算工具,巧妙的利用DNA计算的强大并行能力,成功而方便地解决了诸如最小支撑树、最大Clique等NP难题。DNA计算的创始人是美国南加州大学的莱昂那多·阿德莱曼教授,是他在1994年利用DNA计算方法首次解决了一个著名的数学问题,即“7个顶点的哈密尔顿路径问题”。现在,科学家又开始了新的研究课题,利用DNA计算来创造生物计算机,把DNA分子放在人体或动物体内,对它进行操作和研究,其计算结果可通过荧光蛋白技术的实验来读取。本文主要说明了荧光技术的应用和对三类问题的DNA表面计算模型的具体剖析,对它们的基本算法、表面算法、误差以及由此引起的种种问题,都进行了说明。较为全面地介绍了表面DNA计算模型的概况,具体内容如下:哈密尔顿问题的表面DNA计算:哈密尔顿问题是我们经常会遇到的一类问题,它属于图论范畴。求一个给定顶点的哈密尔顿问题,传统的方法是在溶液状态下的DNA计算,通过生化反应的高效性和快速性的特点,生成问题的所有可能解。它的显著优点是充分反映了DNA计算的高度并行性。但是,它的缺点就在于不容易控制错配率和伪解的产生以及最终解。而表面即固体状态下的DNA计算一般是把编码的链固定到表面上,通过生化操作找出代表问题解的DNA链。可满足性问题的表面DNA计算:利用荧光技术对DNA分子表面进行标记,通过DNA固定化和杂交技术,将代表所有可能存在解的不同DNA序列固定在固相表面,然后通过多次的杂交以及降解过程来筛选出正确的解,通过荧光标记可以检测每次和最终计算的结果。0-1规划问题的表面DNA计算:首先针对每一个约束不等式,行进编码组合,然后在其表面上加入已经标记了的相应DNA补链,这时我们会发现,满足不等式的解的相应的链将与具有荧光标记的相应的补链进行杂交,从而产生不同颜色的荧光,最后通过荧光成像技术,进行操作,观察其实验结果并记录下可行解。现如今,虽然DNA计算已近广泛的应用到了科学的各个领域,但它还存在着许多的不足和缺点,像计算误差和编码错乱等一系列问题,还需要我们去改进。本文最后部分,对DNA计算以及DNA表面计算作了总结,指出一些需要改进的地方,这就为我们下一步的研究明确了方向。
其他文献
摘 要:本文主要针对天然气工艺站区的防雷状况,介绍了雷击造成的危害,并提出了天然气工艺站区防雷设计的方案。 关键词:天然气工艺站区 防雷设计 天然气工艺站区发生安全事故的主要因素在于资源的不安全状态以及人的不安全行为。天然气工艺站区在工作的过程中,存在大量的天然气等火灾危险性等级较高的物质,具有易爆易燃等特性,假如人工操作失误、设备出现故障以及自然灾害等就很容易造成泄漏,极有可能造成爆炸等事故
通过田间试验,按尿素种类和施肥量共设7个处理,研究控释尿素对大豆农艺性状、含氮量及产量的影响。结果表明:与普通尿素相比,多肽尿素、长效缓释尿素、大颗粒尿素、硫包衣尿
网络上的耦合控制系统在很多领域中都有着广泛的应用,比如人工智能、神经网络、工程控制、自然科学等。因此,关于网络耦合控制系统的一些问题在最近的几十年来受到了越来越多的
正则坐标是通过坐标变换得到的,该坐标变换将单参数Lie群变为了平移群,这一性质常被用来求微分方程的解。在解方程的时候,通过合理选取正则坐标不但可以使微分方程达到降阶的目
目标跟踪技术是当前计算机视觉和图像处理领域的研究热点,广泛应用于军事、民用等领域,在精确制导、侦察预警、智能交通、医疗影像等方向上,目标跟踪技术提供着巨大的支持。目标跟踪是随着视频序列中场景的变化而对某一特定物体的状态进行估计的过程,该物体即为跟踪目标。由于实际问题中跟踪场景的复杂性,目标跟踪仍面临着诸多挑战。本文针对目标跟踪领域中最流行的相关滤波方法,基于连续相关滤波进行了改进。通过观察发现,训
摘 要:档案管理工作对单位基本管理工作起着至关重要的作用。做好档案管理工作目的是吸收和借鉴优秀的档案管理工作研究成果,不断适应档案管理工作的新形势,指导单位档案管理工作,达到逐步培养档案管理工作人员的历史责任感和使命感,进而激发档案管理工作人员的工作热情,以供参考。 关键词:档案管理 问题 信息一体化 一、新时期档案管理体制、模式的建构背景 随着数字化、网络化的不断深入,档案本身也发生了转变
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
近年来,保险公司的险种产品日益增加,随之而来的风险也逐渐增加。于是保险公司选择对赔款进行再保险来减少面临大赔案的可能性,但是需要支付一定的再保险保费,另一方面,保险公司对
随着自然科学和工程技术中许多非线性问题的不断出现,Sobolev空间表现出了其应用范围的局限性。例如,对一类具有变指数增长性条件的非线性问题的研究。具有变指数增长性条件