组合优化中的DNA计算【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

组合优化中的DNA计算PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

目录1

前言…………………………………………………………………………i第一章　绪论1

1.1 DNA计算产生的背景1

1.2　DNA计算的基本思想3

1.3　DNA计算的研究现状3

1.4　本书的内容及创新之处9

1.4.1　本书研究的基本问题9

1.4.2　本书的主要结果与创新之处10

第二章　生物操作的基本概念12

2.1 DNA的结构12

2.2　DNA分子的操作16

2.2.1　DNA链的分离和结合16

2.2.2　DNA链的延伸17

2.2.3　DNA链的外切18

2.2.4　DNA链的内切19

2.2.5　DNA链的连接20

2.2.6　DNA链长度的测量21

2.2.7　特定DNA分子的提取21

2.2.8　DNA分子的复制22

2.2.9　DNA序列的测定22

2.2.10　微量点样技术23

第三章 图与组合优化问题的DNA计算模型24

3.1　引言24

3.2　DNA计算26

3.2.1　Hamilton路问题26

3.2.2　可满足性（SAT）问题28

3.2.3　最大团问题34

3.2.4　最大独立集问题37

3.2.5　其他问题39

3.3　复杂性讨论39

第四章　最小支撑树的DNA算法41

4.1　最小支撑树问题41

4.2　最小支撑树问题的算法设计41

4.3　最小支撑树问题的DNA计算模型系统43

4.3.1　最小支撑树问题的DNA编码43

4.3.2　最小支撑树问题的生物操作43

4.4　实例分析44

4.5　结论分析46

第五章　工序问题的DNA计算模型47

5.1　引言47

5.2.2　生物算法48

5.2　工序问题的算法设计48

5.2.1　基本算法48

5.3　工序问题的编码和生物操作49

5.3.1　编码49

5.3.2　生物操作49

5.4　实例分析50

5.5　结论分析55

第六章 中国邮递员问题的DNA计算模型57

6.1　引言57

6.2　DNA编码的基本原则58

6.2.1　DNA编码的规范几何结构58

6.2.2　有关记号和数学模型60

6.2.3　限制在DNA编码上的对合关系62

6.3　算法设计63

6.2.4　规范几何结构的数学模型63

6.3.1　基本算法64

6.3.2　DNA算法64

6.4　编码和生物操作65

6.4.1　编码65

6.4.2　生物操作67

6.5　实例分析68

6.6　结论分析72

第七章 基于分子信标的DNA计算模型74

7.1　引言74

7.2　分子信标的研究进展75

7.2.1　分子信标的结构性质和作用机制75

7.2.2　分子信标的应用76

7.3　分子信标与DNA计算79

7.4.1 基本算法80

7.4　基于分子信标的算法设计80

7.4.2　生物算法81

7.5　分子信标的编码和操作81

7.5.1　编码81

7.5.2　生物操作82

7.6　实例分析83

7.7　结论分析85

7.8　注记86

第八章　简单的0-1规划问题的DNA计算模型87

8.1 引言87

8.2　简单0-1规划问题的算法设计88

8.2.1　基本算法88

8.2.2　生物算法88

8.3.2　生物操作89

8.3　简单0-1规划问题的编码和生物操作89

8.3.1　编码89

8.4　实例分析90

8.4.1　简单0-1规划问题的实例分析90

8.4.2　案例分析中的DNA计算模型93

8.5　生物操作的改进95

8.6　结论分析98

第九章　0-1规划问题表面DNA计算模型99

9.1 引言99

9.2　0-1规划问题的表面算法设计100

9.2.1　基本算法100

9.2.2　生物算法101

9.3　0-1规划问题的编码和生物操作101

9.3.1　编码101

9.4　实例分析102

9.3.2　生物操作102

9.5　结论分析106

9.6　注记106

第十章　DNA计算的完备性与通用性108

10.1　引言108

10.2　DNA分子结构与形式语言109

10.3　DNA计算的通用性111

10.4　DNA计算的完备性113

10.5　DNA计算的复杂度114

第十一章　结论与展望116

11.1　全书的结论116

11.2　进一步研究方向117

参考文献120