基于DNA计算的NP问题研究
| 摘要 | 第1-6页 |
| Abstract | 第6-13页 |
| 1 绪论 | 第13-19页 |
| ·DNA 计算产生的背景和研究现状 | 第13-16页 |
| ·DNA 计算及DNA 计算机的研究进展 | 第14-15页 |
| ·DNA 计算的原理及优势 | 第15-16页 |
| ·DNA 计算研究面临的困难 | 第16-17页 |
| ·本文的主要研究内容 | 第17-19页 |
| 2 DNA 的分子生物操作 | 第19-33页 |
| ·DNA 的分子结构 | 第19-23页 |
| ·DNA 分子的变性和复性 | 第20-22页 |
| ·DNA 分子的自复制 | 第22页 |
| ·肽核酸 | 第22-23页 |
| ·DNA 计算的机理 | 第23-29页 |
| ·其他生物操作 | 第29-30页 |
| ·DNA 计算的实现方式 | 第30-32页 |
| ·基于溶液反应的DNA 分子计算 | 第30页 |
| ·基于表面的DNA 计算 | 第30-31页 |
| ·基于DNA 芯片的DNA 计算 | 第31-32页 |
| ·本章小结 | 第32-33页 |
| 3 DNA 计算的编码及应用 | 第33-43页 |
| ·DNA 编码问题 | 第33-36页 |
| ·影响 DNA 编码的因素 | 第36-38页 |
| ·SAT 问题的表面DNA 计算 | 第38-42页 |
| ·结论分析 | 第42-43页 |
| 4 TSP 的DNA 计算算法 | 第43-56页 |
| ·背景知识 | 第43页 |
| ·基于用DNA 序列表示权值大小的TSP 问题 | 第43-47页 |
| ·问题描述 | 第43-44页 |
| ·算法步骤 | 第44页 |
| ·算法的实现 | 第44-47页 |
| ·基于用熔点温度控制编码求解TSP 问题 | 第47-49页 |
| ·问题的描述和编码 | 第47-48页 |
| ·TSP 问题的DNA 分子算法 | 第48-49页 |
| ·基于粘贴系统求解TSP 问题 | 第49-54页 |
| ·粘贴运算 | 第49-50页 |
| ·粘贴系统 | 第50-51页 |
| ·用粘贴系统求解TSP 问题的计算模型 | 第51-52页 |
| ·用粘贴系统求解TSP 问题的算法实现 | 第52-54页 |
| ·算法分析与讨论 | 第54-55页 |
| ·本章小结 | 第55-56页 |
| 5 DNA 计算编码解决最小顶点覆盖问题 | 第56-62页 |
| ·问题的提出和描述 | 第56-57页 |
| ·算法和编码设计 | 第57-59页 |
| ·生物实现 | 第59-60页 |
| ·算法分析 | 第60页 |
| ·本章小节 | 第60-62页 |
| 6 DNA 计算求解骑士问题 | 第62-68页 |
| ·问题描述 | 第62-63页 |
| ·初始DNA 代码设计和生物操作 | 第63-65页 |
| ·分子计算编程 | 第65-66页 |
| ·实例应用 | 第66页 |
| ·本章小结 | 第66-68页 |
| 7 结论与展望 | 第68-70页 |
| ·结论 | 第68-69页 |
| ·展望 | 第69-70页 |
| 参考文献 | 第70-76页 |
| 致谢 | 第76-77页 |
| 作者简介及读研期间主要科研成果 | 第77-78页 |
