文件名称：DNA计算中的核酸序列设计及应用研究
文件大小：23KB
文件格式：DOC
更新时间：2014-12-07 11:03:48
DNA计算中的核酸序列设计及应用研究 论文
DNA计算中的核酸序列设计及应用研究. 华中科技大学 【学位级别】：博士 【学位授予年份】：2009 【分类号】：Q523 1994年,Adleman博士采用DNA分子和生物酶作为计算材料,成功地求解了含有七个顶点的有向图Hamilton路问题,开创了DNA计算的新纪元。近年来,国内外众多学者已开始从事这一领域的研究工作,并取得了丰硕的研究成果。关于DNA计算和DNA计算机的探索,在理论研究、实验方法以及实现技术手段上都得到了很大的发展。 在DNA计算中,序列编码问题占据核心地位,它直接影响到DNA计算的有效性和可靠性,并决定了最终DNA计算的成败。本文以DNA序列的编码问题为出发点,对其进行了分析研究。在此基础上,讨论了DNA计算在多值逻辑门运算中的应用,最后将DNA计算用于求解最大流量问题。本文的主要工作包括以下几个方面:本文研究了DNA序列的编码问题,将剪枝算法用于DNA序列编码设计,设定了相关组合和热力学约束条件,有效提高了编码序列的设计速度