DNA计算是一种以DNA与某些相关的生物酶等作为最基本材料的、基于某些生化反应原理的一种新型的分子生物计算方法。本书以图与组合 优化问题的DNA计算模型的建立为主线，分别给出了几个不同的图与组 合优化问题的DNA计算模型。全书共分11章，较详细地介绍了DNA计算的研究进展及与DNA计算相关的生物操作，讨论了几个图与组合优化 问题的DNA计算模型的建立及生物操作过程，如工序问题、最小支撑树 问题、中国邮递员问题、可满足性问题、0-1规划问题等。
本书是国内外首本讨论图与组合优化问题的DNA计算模型的专著。本书可作为应用数学专业、计算机科学专业、控制科学与工程专业本科生 选修教材，也可供相关专业的研究生及有关科研人员参考。
样章试读
目录
- 前言第一章绪论
1.1DNA计算产生的背景
1.2DNA计算的基本思想
1.3DNA计算的研究现状
1.4本书的内容及创新之处
1.4.1本书研究的基本问题
1.4.2本书的主要结果与创新之处
第二章生物操作的基本概念
2.1DNA的结构
2.2DNA分子的操作
2.2.1DNA链的分离和结合
2.2.2DNA链的延伸
2.2.3DNA链的外切
2.2.4DNA链的内切
2.2.5DNA链的连接
2.2.6DNA链长度的测量
2.2.7特定DNA分子的提取
2.2.8DNA分子的复制
2.2.9DNA序列的测定
2.2.10微量点样技术
第三章图与组合优化问题的DNA计算模型
3.1引言
3.2DNA计算
3.2.1Hamilton路问题
3.2.2可满足性(SAT)问题
3.2.3最大团问题
3.2.4最大独立集问题
3.2.5其他问题
3.3复杂性讨论
第四章最小支撑树的DNA算法
4.1最小支撑树问题
4.2最小支撑树问题的算法设计
4.3最小支撑树问题的DNA计算模型系统
4.3.1最小支撑树问题的DNA编码
4.3.2最小支撑树问题的生物操作
4.4实例分析
4.5结论分析
第五章工序问题的DNA计算模型
5.1引言
5.2工序问题的算法设计
52.1基本算法
5.2.2生物算法
5.3工序问题的编码和生物操作
5.3.1编码
5.3.2生物操作
5.4实例分析
5.5结论分析
第六章中国邮递员问题的DNA计算模型
6.1引言
6.2DNA编码的基本原则
6.2.1DNA编码的规范几何结构
6.2.2有关记号和数学模型
6.2.3限制在DNA编码上的对合关系
6.2.4规范几何结构的数学模型
6.3算法设计
6.3.1基本算法
6.3.2DNA算法
6.4编码和生物操作
6.4.1编码
6.4.2生物操作
6.5实例分析
6.6结论分析
第七章基于分子信标的DNA计算模型
7.1引言
7.2分子信标的研究进展
7.2.1分子信标的结构性质和作用机制
7.2.2分子信标的应用
7.3分子信标与DNA计算
7.4基于分子信标的算法设计
7.4.1基本算法
7.4.2生物算法
7.5分子信标的编码和操作
7.5.1编码
7.5.2生物操作
7.6实例分析
7.7结论分析
7.8注记
第八章简单的0-1规划问题的DNA计算模型
8.1引言
8.2简单0-1规划问题的算法设计
8.2.1基本算法
8.2.2生物算法
8.3简单0-1规划问题的编码和生物操作
8.3.1编码
8.3.2生物操作
8.4实例分析
8.4.1简单0-1规划问题的实例分析
8.4.2案例分析中的DNA计算模型
8.5生物操作的改进
8.6结论分析
第九章0-1规划问题表面DNA计算模型
9.1引言
9.20-1规划问题的表面算法设计
9.2.1基本算法
9.2.2生物算法
9.30-1规划问题的编码和生物操作
9.3.1编码
9.3.2生物操作
9.4实例分析
95结论分析
9.6注记
第十章DNA计算的完备性与通用性
10.1引言
10.2DNA分子结构与形式语言
10.3DNA计算的通用性
10.4DNA计算的完备性
10.5DNA计算的复杂度
第十一章结论与展望
11.1全书的结论
11.2进一步研究方向
参考文献
京公网安备 11010102004214号