基于DNA计算的求解背包问题的方法研究
| 摘要 | 第1-4页 |
| ABSTRACT | 第4-7页 |
| 第一章 绪论 | 第7-14页 |
| ·DNA 计算产生的背景 | 第7页 |
| ·DNA 计算的原理 | 第7-9页 |
| ·DNA 计算的生化原理 | 第7-8页 |
| ·DNA 计算的数学原理 | 第8-9页 |
| ·DNA 计算的开始与发展 | 第9-11页 |
| ·DNA 计算的优势与应用 | 第11-12页 |
| ·DNA 计算存在的问题 | 第12-13页 |
| ·本文的主要内容和创新点 | 第13-14页 |
| 第二章 DNA 计算的生物基础 | 第14-21页 |
| ·DNA 分子的结构 | 第14页 |
| ·DNA 分子的基本生物操作 | 第14-19页 |
| ·DNA 计算的实现途径 | 第19-21页 |
| 第三章 DNA 计算在组合优化中的应用 | 第21-29页 |
| ·可满足（SAT）问题的DNA 计算模型 | 第21-26页 |
| ·Lipton 模型 | 第21-22页 |
| ·发夹模型 | 第22-24页 |
| ·RNA 模型 | 第24-25页 |
| ·表面模型 | 第25-26页 |
| ·最大团问题的DNA 计算模型 | 第26-27页 |
| ·0-1 规划问题的DNA 计算模型 | 第27-28页 |
| ·组合优化中的其它一些问题的DNA 计算模型 | 第28-29页 |
| 第四章 多维背包问题的两阶段DNA 计算模型 | 第29-36页 |
| ·多维背包问题的数学模型 | 第29页 |
| ·多维背包问题的两阶段DNA 计算模型 | 第29-32页 |
| ·试管阶段 | 第30-31页 |
| ·表面阶段 | 第31-32页 |
| ·实例分析 | 第32-35页 |
| ·小结 | 第35-36页 |
| 第五章 多维背包问题的表面DNA 计算模型 | 第36-42页 |
| ·多维背包问题的数学模型的分解 | 第36-37页 |
| ·多维背包问题的表面DNA 计算模型 | 第37-38页 |
| ·实例分析 | 第38-41页 |
| ·小结 | 第41-42页 |
| 第六章 收缩背包问题的DNA 计算模型 | 第42-47页 |
| ·收缩背包问题的数学模型 | 第42-43页 |
| ·收缩背包问题的DNA 计算模型 | 第43-45页 |
| ·小结 | 第45-47页 |
| 第七章 结论 | 第47-48页 |
| ·全文总结 | 第47页 |
| ·进一步的研究方向 | 第47页 |
| ·经验和体会 | 第47-48页 |
| 参考文献 | 第48-52页 |
| 致谢 | 第52-53页 |
| 附录（攻读硕士学位期间发表的论文） | 第53-54页 |
| 详细摘要 | 第54-57页 |
