| 摘要 | 第1-5页 |
| ABSTRACT | 第5-10页 |
| 第一章 绪论 | 第10-14页 |
| ·DNA计算概述 | 第10-11页 |
| ·DNA计算的研究现状 | 第11-12页 |
| ·本文的内容 | 第12-13页 |
| ·本文创新之处 | 第13-14页 |
| 第二章 DNA计算的生物工具 | 第14-22页 |
| ·DNA的结构 | 第14-15页 |
| ·DNA分子的生物操作 | 第15-20页 |
| ·合成 | 第15-16页 |
| ·变性与复性 | 第16页 |
| ·抽取与合并 | 第16页 |
| ·连接 | 第16-18页 |
| ·凝胶电泳 | 第18-19页 |
| ·聚合酶链接反应 | 第19-20页 |
| ·切割 | 第20页 |
| ·检测 | 第20页 |
| ·本章小结 | 第20-22页 |
| 第三章 基于粘贴模型的多级分离技术 | 第22-28页 |
| ·粘贴模型 | 第22-24页 |
| ·粘贴模型的编码方式 | 第22-23页 |
| ·粘贴模型的基本操作 | 第23页 |
| ·基本操作的物理实现 | 第23-24页 |
| ·多级分离技术 | 第24-26页 |
| ·多级分离的概念 | 第24-25页 |
| ·多级分离装置模型 | 第25-26页 |
| ·多级分离装置可实现的操作 | 第26页 |
| ·本章小结 | 第26-28页 |
| 第四章 基于Adleman模型求解马步遍历问题 | 第28-36页 |
| ·Adleman模型 | 第28-30页 |
| ·扩展棋盘上的马步遍历问题 | 第30页 |
| ·求解马步遍历问题的算法 | 第30-31页 |
| ·应用实例 | 第31-34页 |
| ·实例描述 | 第31页 |
| ·实例算法 | 第31-33页 |
| ·模拟实验 | 第33-34页 |
| ·本章小结 | 第34-36页 |
| 第五章 基于粘贴模型的图顶点着色问题的DNA算法 | 第36-54页 |
| ·问题描述 | 第36页 |
| ·图顶点着色问题的DNA算法研究进展 | 第36-42页 |
| ·表面算法 | 第36-37页 |
| ·剪接算法 | 第37-39页 |
| ·粘贴算法 | 第39-42页 |
| ·问题转化 | 第42-44页 |
| ·GraphColoring算法 | 第44-50页 |
| ·算法描述 | 第44-46页 |
| ·应用实例 | 第46-50页 |
| ·改进的GraphColoring算法──MS-GraphColoring算法 | 第50-52页 |
| ·算法描述 | 第50-51页 |
| ·应用实例 | 第51-52页 |
| ·本章小结 | 第52-54页 |
| 第六章 地图k-着色问题的DNA算法 | 第54-62页 |
| ·问题描述 | 第54页 |
| ·问题转化 | 第54-56页 |
| ·解决方案 | 第56页 |
| ·应用实例 | 第56-60页 |
| ·本章小结 | 第60-62页 |
| 第七章 总结与展望 | 第62-64页 |
| ·全文总结 | 第62页 |
| ·进一步研究方向 | 第62-64页 |
| 参考文献 | 第64-67页 |
| 致谢 | 第67-68页 |
| 攻读硕士学位期间发表的论文 | 第68页 |