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

发布时间：2018-03-04 05:07

本文选题：DNA计算　切入点：自组装DNA计算模型　出处：《安徽理工大学》2012年硕士论文　论文类型：学位论文

【摘要】：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]
[Abstract]:DNA computing, with the fabrication technology and principle of electronic computer (mainly referred to as silicon computing chip computer) has reached a difficult problem, the scientific community pay more and more attention to it, and gradually become a hot spot in the research of computing technology. Especially in applied mathematics, computer science and technology, biology science and technology, DNA-Computation is a new technology based on DNA molecular hybridization chain reaction (DNA) to realize the calculation of nanoscale technology, which is widely concerned by other interdisciplinary disciplines, such as chemical science and technology. The study of computer model of self-assembled DNA is that the basic structure formed by self-assembly process can be further divided into one-dimensional linear structure DNA computing model. In 1994, the DNA computer model of Hamilton path problem, which was first put forward by Adleman, belongs to one dimensional linear structure self-assembly DNA computing model. In 1998, Winfree used Wang's DNA tile junction. The computational model for the formation of two-dimensional DNA crystals by DNA self-assembly belongs to the two-dimensional one-sided self-assembled DNA model. In 2008, the various complex stereoscopic structures assembled by the DNA single-strand structure belong to the three-dimensional self-assembled DNA computer model. In this paper, the main research points are:. Conclusion, analysis and comparison of self-assembled DNA model. (2) for a class of Chinese postman problems in graph theory, the DNA calculation model for a class of "multiple postman problems" is presented for the first time. 3) in the final aspect of the paper, the further research direction of the paper is put forward, the deficiency of the paper research and the research direction in the next stage are explored. [12] Table [1] Ref [34]
【学位授予单位】：安徽理工大学
【学位级别】：硕士
【学位授予年份】：2012
【分类号】：O157.5;TP302

【参考文献】