第一章 介绍 | 第1-14页 |
·生物基础知识及DNA计算的过程 | 第8-10页 |
·DNA计算的完备性和通用性 | 第10-12页 |
·剪接系统的通用性 | 第11-12页 |
·剪接系统的完备性 | 第12页 |
·DNA计算的特点 | 第12-14页 |
·DNA计算的优点 | 第12页 |
·DNA计算目前存在的问题 | 第12-14页 |
第二章 预备知识及经典试验 | 第14-30页 |
·生物工具 | 第14-18页 |
·一些经典问题的DNA算法解决 | 第18-30页 |
·Adleman试验 | 第19-20页 |
·利用固相DNA方法解决Hamiltonian路径问题 | 第20-22页 |
·SAT问题的表面DNA计算 | 第22-26页 |
·应用浓度控制的方法解决最短路经问题 | 第26-27页 |
·基于温度的梯度DNA算法解决TSP问题 | 第27-30页 |
第三章 优化算法介绍 | 第30-34页 |
·蚁群优化的定义 | 第30-32页 |
·利用蚁群优化解决TSP问题 | 第32-34页 |
第四章 优化算法和DNA计算结合 | 第34-40页 |
·基于蚁群优化算法的思想对DNA算法的改进 | 第34-39页 |
·算法概述 | 第34页 |
·DNA算法的处理过程 | 第34-39页 |
·算法分析总结 | 第39-40页 |
第五章 总结 | 第40-41页 |
参考文献 | 第41-43页 |
致谢 | 第43-44页 |
攻读学位期间发表的学术论文目录 | 第44-45页 |
勘误表 | 第45页 |