| 摘要 | 第2-3页 |
| Abstract | 第3-4页 |
| 1 绪论 | 第7-14页 |
| 1.1 研究背景和意义 | 第7-8页 |
| 1.2 DNA计算的基本思想 | 第8-10页 |
| 1.3 DNA计算的研究现状与展望 | 第10-12页 |
| 1.3.1 DNA计算的研究现状 | 第10-11页 |
| 1.3.2 DNA计算的展望与难点 | 第11-12页 |
| 1.4 本文结构 | 第12-14页 |
| 2 DNA生物计算 | 第14-26页 |
| 2.1 DNA分子结构 | 第14-15页 |
| 2.2 DNA分子操作 | 第15-19页 |
| 2.2.1 DNA分子的变性和复性 | 第16-17页 |
| 2.2.2 DNA分子的自我复制 | 第17页 |
| 2.2.3 DNA外切酶和核酸内切酶 | 第17-19页 |
| 2.2.4 DNA连接酶和连接操作 | 第19页 |
| 2.3 DNA分子编码 | 第19-26页 |
| 2.3.1 DNA分子编码概念 | 第19-21页 |
| 2.3.2 DNA编码的相关参数 | 第21-23页 |
| 2.3.3 DNA编码方法 | 第23-26页 |
| 3 求解排课表问题的Acrydite~(TM)凝胶分离DNA计算模型 | 第26-38页 |
| 3.1 排课表问题 | 第26-27页 |
| 3.2 Acrydite~(TM)分离技术 | 第27-29页 |
| 3.3 荧光技术的应用与发展 | 第29-30页 |
| 3.3.1 荧光技术 | 第29页 |
| 3.3.2 荧光技术在DNA计算中的应用 | 第29页 |
| 3.3.3 荧光技术的发展前景 | 第29-30页 |
| 3.4 排课表问题的DNA计算模型 | 第30-36页 |
| 3.4.1 模型的基本算法 | 第30-31页 |
| 3.4.2 模型的生物算法 | 第31页 |
| 3.4.3 实例分析与验证 | 第31-36页 |
| 3.5 结论与分析 | 第36-38页 |
| 4 求解排课表问题的表面DNA计算模型 | 第38-48页 |
| 4.1 排课表问题与0-1规划问题 | 第38-39页 |
| 4.2 荧光反应与酶切反应结合技术 | 第39-40页 |
| 4.3 排课表问题的DNA计算模型 | 第40-46页 |
| 4.3.1 模型的基本算法 | 第41页 |
| 4.3.2 模型的生物算法 | 第41-42页 |
| 4.3.3 实例分析与验证 | 第42-46页 |
| 4.4 结论与分析 | 第46-48页 |
| 结论 | 第48-49页 |
| 参考文献 | 第49-51页 |
| 攻读硕士学位期间发表学术论文情况 | 第51-52页 |
| 致谢 | 第52-54页 |