NP-完全问题的质粒DNA计算模型的研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:yyfdc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为本文的研究对象,质粒DNA计算模型的结构和功能上的优越性使得质粒DNA计算模型具有很强的生命力和活力,因此对质粒DNA计算模型的深入研究是有意义的。在质粒DNA计算中,DNA编码问题具有核心和关键的作用。按照DNA编码在DNA计算不同阶段的作用,将质粒DNA计算编码问题细化为:质粒DNA计算编码的设计问题和质粒DNA计算编码集合的计算问题。   通常人们提到的DNA计算编码问题就是指DNA编码集合的计算问题。将DNA计算编码问题进行细化是必要的,这是因为:有利于DNA计算的理论和应用的发展;DNA编码的设计问题本身有其独特的内容值得总结,其理论也需要完善;DNA计算的第一步就必须同时解决DNA编码的设计问题和DNA编码集合的计算问题。   质粒DNA计算编码的设计问题在以往的DNA编码理论中讨论较少,因此,以质粒DNA计算编码的设计问题作为研究的重点内容具有一定的创新性。论文的结构大致分两个部分,首先讨论了质粒DNA计算模型的理论基础,然后以质粒DNA计算在NP-完全问题中的应用为背景解决了质粒DNA计算编码的设计问题,这是文中重点部分。具体内容如下。   从质粒DNA计算模型的物质基础和生化实验基础两个方面讨论了质粒DNA计算模型的可靠性和可行性,研究表明质粒DNA计算模型有坚实的理论基础。同时,对质粒DNA计算的编码问题进行了分类,并提出了将质粒DNA计算的编码问题细化为质粒DNA计算编码的设计问题和质粒DNA计算编码集合的计算问题,充实了质粒DNA计算的编码问题的内涵。   以质粒DNA计算在NP-完全问题中的应用为背景总结了这些应用实例的DNA编码。同时,也发现了质粒DNA计算的最大特点就是DNA编码的灵活性。由于不同的DNA编码,其生化实验有差异,解决实际问题的种类也有差异,因此,我们将不同的DNA编码归纳为不同的质粒DNA计算模型,本文共总结了5类质粒DNA计算模型。由于质粒DNA计算模型由质粒DNA分子及其生化实验组成,且质粒DNA计算模型的典型生化实验是:插入实验和删除实验,因此分别对这些模型的质粒DNA的编码和各模型的典型生化实验进行了总结。   基本的质粒DNA计算模型的编码上每个信息位只能存放一条DNA编码信息。质粒DNA计算模型推广Ⅰ和Ⅲ的编码上每个信息位可以存放多个DNA编码信息。质粒DNA计算模型推广Ⅱ的编码上每个信息位为两段DNA编码,每段DNA编码可以存放多个DNA编码信息。质粒DNA计算模型推广Ⅳ的编码上质粒DNA的长度的不定的。对生化实验,插入实验和删除实验只有与分离和合并操作结合才能达成实验目的。批删除实验Ⅰ是在多种内切酶的作用下,同时酶切质粒DNA多处位置达到删除质粒DNA的目的;而批删除实验Ⅱ是在与某个位置对应的多种限制性内切酶作用下,同时酶切所有质粒DNA该位置的识别序列,以达到在该位置删除外源DNA分子的目的。
其他文献
随动系统的主要任务是控制执行机构实现对给定信号的准确复现。随着科学技术的发展,随动系统在工业控制和家用电气等领域的应用越来越广泛。同时,人们对其控制精度、响应速度
在上海学习报务1930年,我在上海法南区委工作,大约在四、五月份,中央通过江南省委派陈寿昌找我谈话,要我到中央特科工作,原因是我曾学过点电机专业。我说:“我都丢光了。”他
随着科技的发展,高等院校越来越重视对教师科研信息的管理。如何利用Internet网在高校建立起科学的管理系统,提高学校科研管理能力是我们需要深入探讨的一个重要课题。针对我
随着科技与经济的快速发展,流量计在各个领域的应用变得越加普及,因此对其的要求也越来越高,需求量变得更大。旋进旋涡流量计由于自身管道结构特点使得漩涡进动频率与流体介质的流速线性度比较好,测量精确程度比较高,量程范围比较大。但是旋进旋涡流量计是流体震荡式流量计,其进动频率信号掺杂复杂的噪声信号,抗干扰能力差。因此,为改善其不足,本文设计了一套模拟信号处理电路,用以提高其抗干扰能力以及信噪比。针对其信号
论文介绍了开关磁阻电机调速系统(Switched Reluctance Motor Drive,SRD)在国内外发展状况,对开关磁阻电机调速系统的基本构成及特点进行了阐述;详细地分析了开关磁阻电机的特点
双目立体视觉长期以来都是机器视觉领域的研究重点,它通过模拟人类视觉系统来感知客观世界,其目的是通过在同一场景下采集不同视点的两幅图像从而获取空间场景的深度信息,最