浅析DNA计算及其发展状况.docVIP

浅析DNA计算及其发展状况 　　摘要：近年来，基于生化反应机理的DNA计算模型受到科学领域内许多不同学科领域学者们的关注。DNA计算已经形成国际科学前沿领域内研究的一个新的热点。该文主要讨论了DNA计算的原理，综述了DNA计算的特点、DNA计算模型，并指出了DNA计算研究中存在的问题，最后就DNA计算的发展前景进行了展望。 　　关键词：DNA计算；计算模型；DNA计算发展前景 　　中图分类号：TP311文献标识码：A文章编号：1009-3044(2011)04-0920-02 　　Analysis DNA Computing and its Development 　　XIAO Zhen-nan1, JIANG Han-yang1,2,WANG Xiang-wen1 　　(1.Department of Computer Science and Technology, Hunan Technological and Economic Vocational College, Hengyang 421001, China;2. Department of Computer Science, Hengyang Normal University, Hengyang 421000, China) 　　Abstract: In recent years, based on the biochemical reaction mechanism of DNA computing model by many different scientific disciplines within the field of scholarly concern. DNA computing has become the forefront of international scientific research within the field of a new hot spot. This paper discusses the principle of DNA computing, DNA computing summarized the characteristics, DNA computing model, and pointed out the study of DNA computing problems, and finally to the development of DNA computing prospect. 　　Key words: DNA computing; computing model; prospects of DNA computing 　　DNA计算利用DNA特殊的双螺旋结构和碱基互补配对的原则对问题进行编码，把要运算的对象映射成DNA分子链，在生物酶的作用下，生成问题的可能解即初始数据。然后按照一定的规则将原始问题的数据运算并行地映射成DNA分子链的可控的生化过程。最后利用现代生物技术等手段获得运算结果。 　　1994年,Aldeman博士介绍了用DNA来解决复杂的数学问题想法。Aldeman是美国南加州大学的一名计算机科学家，在阅读James Watson写的《分子生物学的基因》得出了结论：DNA是有潜力的计算。Aldeman博士在实验室采用现代分子生物技术，在试管中利用DNA分子解决了具有7个顶点的有向Hamihon回路问题(Hamilton pathproblem。HPP)，该研究开创了用DNA分子解决经典困难计算问题的先河。它的新颖性不在于算法。也不在于速度，而在于采用了迄今为止还没有作为计算机硬件的生物工业技术来实现，并且开发了DNA潜在的并行性。随着传统电子计算机的制造工艺濒I临极限，DNA计算成为了传统硅介质计算机的最有利挑战者。这一研究成果引起了世界范围内各个科学研究领域科学家的广泛关注，继而开辟了一个崭新的研究领域--DNA计算。 　　目前，国内北京大学、上海交通大学、西安交通大学系统工程研究所和华中科技大学分子生物计算机研究所等高校、科研单位和计算机专家在DNA计算科学研究领域取得了很好的研究成果。其中上海交通大学Bio―X生命科学研究中心和中科院上海生命科学院营养科学研究所于试管中完成了DNA计算机的雏形研制。在实验上把自动机与表面DNA计算结合到了一起，这在中国还是首次。 　　1 DNA计算原理 　　DNA计算的原理来自分子生物学的研究成果。DNA链的巨大并行性和Watson―Crick的互补结构使这样的计算对解决一些问题。特别是一些传统电子计算机还无法解决的问题，有了良好并且广阔的发展前景。DNA计算原理图如图1所示。 　　DNA的来源广阔．生物乃至人的体内就