| 摘要 | 第1-13页 |
| ABSTRACT | 第13-18页 |
| 符号说明 | 第18-20页 |
| 前言 | 第20-23页 |
| 第1章 DNA计算的基础知识 | 第23-26页 |
| ·DNA单链的方向性 | 第23-24页 |
| ·Watson-Crick碱基互补原则及DNA双链的方向性 | 第24-25页 |
| ·DNA计算的基本操作 | 第25-26页 |
| 第2章 中国邮递员问题的广义边图DNA编码方法及计算模型 | 第26-35页 |
| ·中国邮递员问题 | 第26页 |
| ·广义边图的定义及其构建 | 第26-27页 |
| ·基于广义边图的DNA编码方法 | 第27-30页 |
| ·基于广义边图的DNA算法 | 第30-31页 |
| ·DNA算法的理论基础 | 第31-32页 |
| ·DNA算法的生物实现及复杂性分析 | 第32-33页 |
| ·与已有权编码方法的比较 | 第33-34页 |
| ·小结 | 第34-35页 |
| 第3章 旅行商问题的相对长度DNA编码方法及计算模型 | 第35-42页 |
| ·旅行商问题 | 第35页 |
| ·权值序号与相对长度图的概念 | 第35-36页 |
| ·基于相对长度图的DNA编码方法 | 第36-37页 |
| ·基于相对长度图的DNA算法 | 第37-38页 |
| ·与Narayanan方法的比较 | 第38页 |
| ·基于顶点的改进DNA编码方法 | 第38-41页 |
| ·小结 | 第41-42页 |
| 第4章 最小生成树问题的DNA编码方法及计算模型 | 第42-53页 |
| ·最小生成树问题 | 第42页 |
| ·基本概念及计分方法 | 第42-45页 |
| ·顶点的识别码 | 第42-43页 |
| ·DNA序列的补比对和逆补比对 | 第43-44页 |
| ·补比对和逆补比对的计分方法 | 第44-45页 |
| ·最小生成树问题的基于识别码的DNA编码方法及DNA算法 | 第45-49页 |
| ·基于识别码的DNA编码方法 | 第45-47页 |
| ·基于识别码的DNA算法及生物实现 | 第47-48页 |
| ·DNA算法的理论基础 | 第48-49页 |
| ·最小生成树问题的基于逆补比对的DNA编码方法及DNA算法 | 第49-52页 |
| ·基于逆补比对的DNA编码方法 | 第49-51页 |
| ·基于逆补比对的DNA算法及生物实现 | 第51-52页 |
| ·小结 | 第52-53页 |
| 第5章 最大权团问题的DNA编码方法及计算模型 | 第53-58页 |
| ·最大权团问题 | 第53页 |
| ·最大权团问题的DNA编码方法 | 第53-56页 |
| ·最大权团问题的DNA算法 | 第56-57页 |
| ·DNA算法的生物实现 | 第57页 |
| ·与Ouyang算法的比较 | 第57-58页 |
| 第6章 顶点覆盖与0/1背包问题的DNA编码方法及计算模型 | 第58-67页 |
| ·顶点覆盖问题的DNA编码方法及计算模型 | 第58-62页 |
| ·顶点覆盖问题 | 第58页 |
| ·改进覆盖子图与选择顶点的概念 | 第58-59页 |
| ·顶点覆盖问题到Hamilton回路问题的多项式变换 | 第59-60页 |
| ·基于多项式变换的DNA编码方法 | 第60-61页 |
| ·基于多项式变换的DNA算法及生物实现 | 第61-62页 |
| ·与其它DNA编码方法的比较 | 第62页 |
| ·0/1背包问题的DNA编码方法及计算模型 | 第62-66页 |
| ·0/1背包问题 | 第62-63页 |
| ·0/1背包问题的DNA编码方法 | 第63-65页 |
| ·0/1背包问题的DNA算法 | 第65页 |
| ·DNA算法的生物实现 | 第65-66页 |
| ·与其它DNA编码方法的比较 | 第66页 |
| ·小结 | 第66-67页 |
| 结束语 | 第67-68页 |
| 参考文献 | 第68-75页 |
| 致谢 | 第75-76页 |
| 攻读博士学位期间的学术论文目录 | 第76-77页 |
| 在读期间参与科研项目情况 | 第77-78页 |
| 学位论文评阅及答辩情况表 | 第78-80页 |
| 正式发表的英文论文 | 第80-103页 |
| 1 DNA Solution Based on Sequence Alignment to the MST Problem | 第80-94页 |
| 2 RLM:A New Method of Encoding Weights in DNA Strands | 第94-103页 |
