0-1规划问题的DNA计算算法研究
| 摘要 | 第1-4页 |
| ABSTRACT | 第4-7页 |
| 1 绪论 | 第7-12页 |
| ·DNA 计算产生背景 | 第7-8页 |
| ·DNA 计算研究现状 | 第8-10页 |
| ·国内外研究现状 | 第8页 |
| ·DNA 计算研究方向 | 第8-9页 |
| ·DNA 计算研究难点 | 第9-10页 |
| ·本文内容与结构 | 第10-12页 |
| 2 DNA 计算基础知识 | 第12-23页 |
| ·DNA 分子的结构 | 第12-14页 |
| ·DNA 计算原理 | 第14页 |
| ·DNA 的基本生物操作 | 第14-19页 |
| ·DNA 分子的合成 | 第14-15页 |
| ·DNA 分子的杂交 | 第15页 |
| ·DNA 链的变性与复性 | 第15-16页 |
| ·DNA 的复制 | 第16-17页 |
| ·DNA 链长度的测量 | 第17页 |
| ·特定DNA 分子的获得 | 第17-18页 |
| ·DNA 序列的读出 | 第18-19页 |
| ·DNA 计算的实现途径 | 第19-22页 |
| ·基于试管方式的DNA 计算 | 第19页 |
| ·基于表面的DNA 计算 | 第19-21页 |
| ·基于DNA 芯片的DNA 计算 | 第21-22页 |
| ·小结 | 第22-23页 |
| 3 0-1 规划问题的DNA 计算算法研究 | 第23-47页 |
| ·0-1 规划问题介绍 | 第23-25页 |
| ·基于表面的0-1 规划问题的DNA 计算算法Ⅰ | 第25-30页 |
| ·算法Ⅰ描述 | 第25-27页 |
| ·实例验证 | 第27-30页 |
| ·算法讨论 | 第30页 |
| ·基于表面的0-1 规划问题的DNA 计算算法Ⅱ | 第30-38页 |
| ·算法Ⅱ描述 | 第30-32页 |
| ·实例验证 | 第32-38页 |
| ·算法讨论 | 第38页 |
| ·基于表面的0-1 规划问题DNA 计算算法Ⅲ | 第38-44页 |
| ·算法Ⅲ描述 | 第38-40页 |
| ·实例验证 | 第40-43页 |
| ·算法讨论 | 第43-44页 |
| ·算法对比 | 第44-46页 |
| ·小结 | 第46-47页 |
| 4 算法Ⅲ的计算机模拟 | 第47-53页 |
| ·算法Ⅲ的计算机模拟 | 第47-48页 |
| ·实例模拟 | 第48-52页 |
| ·小结 | 第52-53页 |
| 5 总结 | 第53-54页 |
| 致谢 | 第54-55页 |
| 参考文献 | 第55-58页 |
| 附录 | 第58页 |
| A. 作者在攻读学位期间发表的论文目录 | 第58页 |
| B. 作者在攻读学位期间取得的科研成果目录 | 第58页 |
