| 摘要 | 第1-5页 |
| ABSTRACT | 第5-11页 |
| 第一章 绪论 | 第11-19页 |
| ·DNA计算概述 | 第11-12页 |
| ·研究的背景和意义 | 第11-12页 |
| ·DNA计算原理 | 第12-14页 |
| ·DNA计算的研究现状与展望 | 第14-17页 |
| ·DNA计算的研究现状 | 第14-16页 |
| ·DNA计算的展望与难点 | 第16-17页 |
| ·本文研究内容及创新之处 | 第17-19页 |
| ·研究内容及安排 | 第17页 |
| ·创新之处 | 第17-19页 |
| 第二章 DNA的基本结构与生物操作 | 第19-27页 |
| ·基本结构 | 第19-21页 |
| ·生物操作 | 第21-26页 |
| ·凝胶电泳 | 第21-22页 |
| ·DNA链的变性与复性 | 第22页 |
| ·DNA分子的检测 | 第22-23页 |
| ·DNA链的抽取与合并 | 第23页 |
| ·DNA链的连接 | 第23-24页 |
| ·DNA链的切割 | 第24页 |
| ·聚合酶链接反应 | 第24-26页 |
| ·特定DNA分子的获得 | 第26页 |
| ·本章小结 | 第26-27页 |
| 第三章 DNA分子的粘贴模型及Hamilton问题 | 第27-33页 |
| ·粘贴模型 | 第27-29页 |
| ·模型概述 | 第27页 |
| ·编码方式 | 第27-28页 |
| ·生物操作 | 第28页 |
| ·生物操作的物理实现 | 第28-29页 |
| ·Hamilton问题 | 第29-31页 |
| ·本章小结 | 第31-33页 |
| 第四章 基于Adleman模型求解图的最小顶点覆盖问题 | 第33-39页 |
| ·引言 | 第33页 |
| ·最小顶点覆盖问题 | 第33-38页 |
| ·问题概述 | 第33页 |
| ·实例描述 | 第33-35页 |
| ·问题编码 | 第35页 |
| ·算法描述 | 第35-36页 |
| ·算法分析 | 第36-37页 |
| ·模拟实验 | 第37-38页 |
| ·本章小结 | 第38-39页 |
| 第五章 基于粘贴模型求解逻辑演算问题 | 第39-47页 |
| ·逻辑演算 | 第39页 |
| ·可满足性问题 | 第39-41页 |
| ·问题描述 | 第39-40页 |
| ·Lipton模型 | 第40-41页 |
| ·逻辑演算的DNA计算模型 | 第41-46页 |
| ·问题描述 | 第41-42页 |
| ·算法描述 | 第42-44页 |
| ·问题编码 | 第44-45页 |
| ·总结延伸 | 第45-46页 |
| ·本章小结 | 第46-47页 |
| 第六章 基于粘贴系统求解旅行商问题 | 第47-59页 |
| ·粘贴系统 | 第47-50页 |
| ·基本概念 | 第47-49页 |
| ·粘贴系统的定义 | 第49-50页 |
| ·旅行商问题 | 第50-58页 |
| ·问题概述 | 第50页 |
| ·实例描述 | 第50-51页 |
| ·问题模型 | 第51-52页 |
| ·算法描述 | 第52-55页 |
| ·模拟实验 | 第55-58页 |
| ·本章小结 | 第58-59页 |
| 第七章 总结与展望 | 第59-61页 |
| ·总结 | 第59页 |
| ·展望 | 第59-61页 |
| 参考文献 | 第61-65页 |
| 致谢 | 第65-66页 |
| 攻读硕士学位期间发表的论文 | 第66页 |