学位论文 > 优秀研究生学位论文题录展示

代数运算的DNA实现

作　者: 高美娟
导　师: 王理；孟大志
学　校: 北京工业大学
专　业: 运筹学与控制论
关键词: DNA 计算代数运算问题 DNA 芯片
分类号: O246
类　型: 硕士论文
年　份: 2005年
下　载: 102次
引　用: 0次
阅　读: 论文下载

内容摘要

1996 年,Frank 发表在Science 上的“DNA 加法”一文开创了利用DNA 解决数值运算的先河,同时,文中提出的“全列举与自装配”成为DNA 代数运算工作的基础思想。在这一基础思想的指导下,又先后出现了其他解决代数运算的算法模式。电子计算机只是用串行思路解决问题,DNA 计算机(现在还只是处于理论研究中)则是以并行的思路解决问题。我们的思想就是以并行代替串行,先从理论上来验证DNA 计算机的优越性。本文是对应用DNA 计算机解决代数运算中的减法、除法问题进行了研究,主要给出了三种算法分别解决减法、除法。减法的DNA 算法理论主要是来源于串行思路中的算法,它是将每一位上的两个减数对的所有可能进行全列举,同时考虑每一位上的两种借位信息,使得运算进行自动选择,一步即可得到最终结果的算法;除法中一位数除多位数的算法还是从我们平时所进行的串行运算中得到启发而设计的算法;而除法的多位计算思路则来源于史丰收速算法,将算法中的口诀及技巧应用到DNA 链当中,使得传统中的代数运算能够并行的得到最终的结果,这三种算法的设计都使得计算步骤减少,从根本上改变了算法的运算机制。本文同时还计算了各种算法的复杂度,从理论上验证了DNA 计算在并行计算上的优越性;同时也进行了编程的处理,编码方式十分简单、直观,编码具有规律性,易于实现,在实践中验证了算法的正确性。

全文目录

摘要  4-5
Abstract  5-7
第1章绪论  7-14
  1.1 DNA代数运算的发展现状  7
  1.2 基本文献简介  7-13
  1.3 问题引入及论文结构  13
  1.4 本章小结  13-14
第2章十进制减法 DNA 运算模型  14-23
  2.1 减法算法理论  14-15
  2.2 DNA 运算的模型  15-19
    2.2.1 DNA 编码设计  15-17
    2.2.2 算法的具体操作  17-19
  2.3 具体实例  19-22
  2.4 本章小结  22-23
第3章除法并行运算 DNA 运算模型  23-39
  3.1 十进制一位数除多位数的 DNA 运算模型  23-28
    3.1.1 十进制一位数除多位数的算法理论  23
    3.1.2 DNA 运算的模型描述  23-25
    3.1.3 DNA 运算的具体操作  25-26
    3.1.4 具体实例操作  26-28
  3.2 多位数除法  28-37
    3.2.1 算法简介  28-30
    3.2.2 DNA 编码  30-32
    3.2.3 算法分析  32-34
    3.2.4 DNA 运算的具体操作过程  34-37
  3.3 本章小结  37-39
第4章编码实现  39-43
  4.1 DNA 计算的计算机模拟  39
  4.2 文本算法的计算机实现  39-42
    4.2.1 算法描述  39
    4.2.2 算法演示  39-42
  4.3 本章小结  42-43
总结  43-44
参考文献  44-48
致谢  48

相似论文

DNA自组装模型在组合优化问题中的应用研究,TP399-C8
DNA计算机中数据结构的设计与研究,TP311.12
DNA计算中若干问题的研究,TP301
DNA计算中若干理论的研究,TP301.6
基于0-1规划的DNA计算模型的设计与实现,TP3
遗传算法在DNA计算中的研究与应用,TP18
DNA计算在信息安全上的应用,TP309
分子信标在DNA计算中的应用,O221.4
DNA计算的编码序列理论及算法的研究,O157.4
DNA自组装计算模型的应用研究,O242.1
DNA计算在图论中的应用,O157.5
DNA计算及其在组合优化问题中的应用,O224
基于DNA计算的布尔逻辑门的设计,TN79
基于DNA技术的加密方法研究,TN918.4
基于表面等离子共振（Surface Plasmon Resonance）扫描成像的DNA芯片的研究,Q782
DNA计算中的编码设计优化算法,TP301.6
DNA计算基本操作研究,TP38
利用DNA长度编码实现分子计算,Q523
焊接机器人路径规划问题的算法研究,TP242
DNA计算在基于角色的访问控制系统中的应用研究,TP393.08
算术运算的生物计算方法,TP301.6