若干DNA计算粘贴模型的研究
| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 1 绪论 | 第10-25页 |
| ·DNA 计算概述 | 第10-12页 |
| ·DNA 计算的原理 | 第12-13页 |
| ·DNA 计算的研究现状与展望 | 第13-21页 |
| ·本文的主要研究内容和创新之处 | 第21-23页 |
| ·本文的内容安排 | 第23-25页 |
| 2 DNA 的基本结构与操作 | 第25-44页 |
| ·引言 | 第25页 |
| ·DNA 的结构 | 第25-30页 |
| ·DNA 分子的一些基本操作 | 第30-37页 |
| ·生物酶的操作 | 第37-42页 |
| ·其他生物操作 | 第42-44页 |
| 3 用粘贴系统求解TSP问题的DNA计算模型 | 第44-57页 |
| ·引言 | 第44-45页 |
| ·粘贴系统 | 第45-50页 |
| ·用粘贴系统求解 TSP 问题的计算模型 | 第50-52页 |
| ·应用举例 | 第52-55页 |
| ·算法分析与讨论 | 第55-57页 |
| 4 图的最小顶点覆盖问题的改进DNA粘贴算法 | 第57-70页 |
| ·引言 | 第57页 |
| ·粘贴模型 | 第57-60页 |
| ·最小顶点覆盖问题 | 第60-61页 |
| ·最小顶点覆盖问题 DNA 算法 | 第61-62页 |
| ·最小顶点覆盖问题的表面粘贴模型算法设计 | 第62-68页 |
| ·算法分析与讨论 | 第68-70页 |
| 5 基于粘贴模型完美匹配问题的分子算法 | 第70-82页 |
| ·引言 | 第70页 |
| ·完美匹配问题 | 第70-71页 |
| ·特殊的分子材料 PNA | 第71-74页 |
| ·求解完美匹配问题 | 第74-81页 |
| ·算法分析与讨论 | 第81-82页 |
| 6 基于粘贴系统的最小覆盖问题的DNA算法 | 第82-91页 |
| ·引言 | 第82页 |
| ·最小覆盖问题算法 | 第82-85页 |
| ·算法举例 | 第85-89页 |
| ·算法分析和讨论 | 第89-91页 |
| 7 全文总结与进一步研究工作 | 第91-94页 |
| ·全文总结 | 第91-92页 |
| ·进一步研究方向 | 第92-94页 |
| 致谢 | 第94-96页 |
| 参考文献 | 第96-114页 |
| 附录 1攻读学位期间发表论文目录 | 第114-116页 |
| 附录 2攻读学位期间主持或参加的科研课题 | 第116页 |
