文摘
英文文摘
声明
1绪论
1.1 DNA计算产生的背景
1.2 DNA计算的基本思想
1.3 DNA计算的研究现状和最新进展
1.4本文的主要研究内容
2 DNA计算中的生物操作
2.1 DNA分子的结构
2.1 DNA计算中常用的分子操作
2.2.1 DNA分子的合成
2.2.2 DNA分子的切割和破坏
2.2.3 DNA分子的连接和粘贴
2.2.4 DNA重组
2.2.5混合/合并
2.2.6变性和杂交
2.2.7 DNA分子的扩增
2.2.8 DNA分子的分离和获得
2.2.9 DNA分子的检测和读取
2.3 DNA计算的实现方式
2.4 DNA计算的编码规则
2.5本章小结
3分子计算初步
3.1 Adleman实验
3.2可满足性
3.3问题与展望
4最小支撑树的DNA算法
4.1最小支撑树问题
4.2最小支撑树问题的算法设计
4.3最小支撑树问题的DNA计算模型系统
4.3.1最小支撑术问题的DNA编码
4.3.2最小支撑树问题的生物操作
4.4实例分析
5图着色问题的DNA粘贴算法
5.1图着色问题
5.2粘贴DNA计算
5.2.1粘贴存储物
5.2.2位串的操作
5.3图着色问题的DNA算法
5.4算法的实现
5.4.1图的顶点独立集的DNA粘贴算法实现
5.4.2图的顶点划分问题的DNA粘贴算法
5.4.3 DNA粘贴模型求解图着色问题
5.5.结论
6无向赋权图哈密顿路径问题中的DNA计算
6.1无向赋权图哈密顿路径问题描述
6.2初始DNA代码设计以及生物操作
6.3分子计算编程
6.4实例中应用和问题推广
6.5结论
结 论
参考文献
致谢
作者简介及读研期间主要科研成果