| 摘要 | 第1-5页 |
| ABSTRACT | 第5-10页 |
| 第一章 绪论 | 第10-16页 |
| ·DNA计算的产生背景 | 第10-11页 |
| ·DNA计算的发展及研究现状 | 第11-14页 |
| ·目前存在的问题 | 第14页 |
| ·本文的内容 | 第14-16页 |
| 第二章 DNA计算的生物基础 | 第16-27页 |
| ·DNA的分子结构 | 第16-18页 |
| ·DNA计算常用的酶 | 第18页 |
| ·DNA计算的基本思想 | 第18-19页 |
| ·DNA分子的生物操作 | 第19-25页 |
| ·DNA链的变性和复性 | 第19-20页 |
| ·合并 | 第20页 |
| ·特定DNA分子的提取 | 第20页 |
| ·PCR扩增 | 第20-22页 |
| ·凝胶电泳分离 | 第22-23页 |
| ·DNA链的外切 | 第23页 |
| ·DNA链的内切 | 第23-24页 |
| ·DNA链的连接 | 第24-25页 |
| ·DNA序列的检测 | 第25页 |
| ·DNA计算的实现途径 | 第25-26页 |
| ·本章小结 | 第26-27页 |
| 第三章 粘贴模型及多级分离技术 | 第27-34页 |
| ·粘贴模型 | 第27-31页 |
| ·粘贴模型的编码方式 | 第27-28页 |
| ·粘贴模型的生物操作 | 第28-29页 |
| ·基本操作的物理实现 | 第29-30页 |
| ·粘贴计算 | 第30-31页 |
| ·多级分离技术 | 第31-33页 |
| ·多级分离的定义 | 第31页 |
| ·多级分离装置模型 | 第31-32页 |
| ·多级分离装置可实现的操作 | 第32-33页 |
| ·本章小结 | 第33-34页 |
| 第四章 DNA解法求解整数规划问题研究 | 第34-57页 |
| ·问题描述 | 第34页 |
| ·0-1整数规划问题DNA计算算法研究进展 | 第34-41页 |
| ·基于溶液的DNA计算模型解决0-1整数规划问题 | 第34-38页 |
| ·基本算法 | 第34-35页 |
| ·生物算法 | 第35-38页 |
| ·基于DNA芯片的DNA计算模型解决0-1整数规划问题 | 第38-41页 |
| ·生物算法 | 第38-39页 |
| ·基于DNA芯片求解0-1整数规划问题的DNA计算模型 | 第39-41页 |
| ·基于表面的DNA计算模型求解一类整数规划问题 | 第41-48页 |
| ·问题描述与转化 | 第41-42页 |
| ·基本算法 | 第42页 |
| ·相关定义(正2约束补链，负2约束补链) | 第42-43页 |
| ·生物算法 | 第43-45页 |
| ·实例分析 | 第45-48页 |
| ·基于多级分离技术求解0-1整数规划问题的算法 | 第48-56页 |
| ·问题转化 | 第49-50页 |
| ·基于多级分离技术求解0-1整数规划问题的算法 | 第50-51页 |
| ·应用实例 | 第51-56页 |
| ·问题描述 | 第51页 |
| ·算法描述 | 第51-54页 |
| ·模拟实验 | 第54-56页 |
| ·本章小结 | 第56-57页 |
| 第五章 基于多级分离技术求解背包问题 | 第57-66页 |
| ·问题描述 | 第57页 |
| ·背包问题的DNA算法研究进展 | 第57-58页 |
| ·问题描述及转化 | 第57页 |
| ·生物算法及步骤 | 第57-58页 |
| ·基于多级分离技术求解0-1背包问题 | 第58-65页 |
| ·问题描述及转化 | 第58-59页 |
| ·解决方案 | 第59页 |
| ·应用实例 | 第59-63页 |
| ·模拟实验 | 第63-65页 |
| ·本章小结 | 第65-66页 |
| 第六章 总结 | 第66-68页 |
| 参考文献 | 第68-72页 |
| 致谢 | 第72-73页 |
| 攻读学位期间发表的学术论文 | 第73页 |