自组装与多邮递员问题的DNA计算模型研究

来源 :安徽理工大学 | 被引量 : 3次 | 上传用户:gotomis
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DNA计算,随着电子计算机(主要指硅计算芯片计算机)的制作工艺与原理达到了难易逾越的问题后,科学界对其越来越重视,并逐渐成为计算技术研究的热点,尤其是得到了应用数学专业、计算机科学技术专业、生物科学技术专业、化学科学技术专业等其他交叉学科的广泛关注。DNA计算是一种基于DNA分子杂交链式反应(PCR扩增技术)去实现计算的纳米级技术的新兴科学。自组装DNA计算机模型研究是由自组装过程形成的基本结构可进一步划分为一维线性结构DNA计算模型,二维平面结构DNA计算机模型和三维立体结构DNA计算模型。1994年Adleman首次提出的Hamilton路问题的DNA计算机模型属于一维线性结构自组装DNA计算模型,1998年,Winfree利用Wang的DNA瓦片结构通过DNA自组装形成二维DNA晶体的计算模型属于二维片面结构自组装DNA计算模型,2008年,Mao课题组利用DNA单链组装成的多种复杂立体结构属于3维立体结构自组装DNA计算机模型。在本文中,主要研究点为:(1)总结、分析、对比自组装DNA计算模型。(2)对图论问题的一类中国邮递员问题首次提出一类“多邮递员问题”的DNA计算模型。(3)在论文的最后方面,提出论文的进一步研究计算方向,探究论文研究方面的不足与下个阶段的研究方向。图[12]表[1]参[34]
其他文献
近几年来,自适应模糊backstepping控制方法已引起人们的广泛关注,并成为模糊控制领域中一个新的研究方向。由于它没有一般自适应模糊控制方法要求非线性系统必须满足匹配条件
超空间既包含可交换变量又包含反交换变量(Grassmann代数的生成元),其分别刻画了量子力学中玻色子(bosons)和费米子(fermions)的性质,创立于上世纪后半叶。因此,超空间及其相
在小学科学教学活动中,实验教学作为以实验观察和动手实践为主的教学活动,能培养学生观察能力与动手能力,进而促进科学意识与素养的养成与提高.然而实际教学中还存在着一定的
现代社会的发展与科技的进步推动控制系统的规模不断向复杂化发展。系统发生故障也随之增加。为了确保系统运行的安全性与可靠性,对于系统故障诊断的研究至关重要。本文的主
钟万勰院士将弹性力学与无穷维Hamilton算子相结合,提出了基于无穷维Hamilton系统的分离变量法,建立了弹性力学求解新体系,解决了许多实际问题.此方法的理论基础是无穷维Hamilto
全文共分为四章。在第一章中,介绍了模论的发展背景和模论在代数学的发展过程中所起的重要作用,以及有关δ-补模和G*-补模的研究现状。在第二章中,给出了与本文有关的基本概念和
小学阶段是学生生涯储备字词的重要阶段.教师若能有效地进行词语教学,这既能拓宽学生的词汇量,为写作训练打下坚实的基础,又能潜移默化地提升学生的思想、审美水平,为今后形
期刊
在模糊环境下,决策者在决策分析中通常首要的任务是对模糊数进行比较、判别和排序.模糊数的排序不是通常意义下的全序关系,而是格结构下的偏序关系,因而关于模糊集的理论和模糊
党的十六大对领导干部明确提出了要“善于进行理论思维和战略思维,不断提高科学判断形势的能力”。因此,理论思维和战略思维已经成为新时期领导干部应当具备的基本素质,也是
舒同1905年出生于江西东乡县城,父亲舒仁兴是剃头师傅,母亲杨红是个俭朴的家庭妇女,家境十分贫穷。1912年,舒仁兴在东乡县城十字街开了一家小饭馆,取名“仁兴饭店”。是年腊