图书介绍
DNA计算核酸编码原理及方法PDF|Epub|txt|kindle电子书版本网盘下载
- 张凯著 著
- 出版社： 北京：科学出版社
- ISBN：9787030429285
- 出版时间：2015
- 标注页数：175页
- 文件大小：20MB
- 文件页数：186页
- 主题词：脱氧核糖核酸－计算方法－编码－研究
PDF下载
下载说明
DNA计算核酸编码原理及方法PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 DNA计算的产生与发展1
1.1 国内外研究进展5
1.2 DNA计算问题难点15
1.3 DNA计算编码方法的研究意义17
第2章 DNA计算的生物化学基础19
2.1 DNA的分子组成和结构19
2.2 DNA计算生物化学操作23
2.2.1 DNA的变性、复性和杂交23
2.2.2 PCR扩增25
2.2.3 凝胶电泳分离26
2.2.4 DNA链的外切27
2.2.5 DNA链的内切28
2.2.6 DNA链的连接29
2.2.7 特定DNA分子的提取31
2.2.8 DNA序列的测定31
2.3 DNA分子计算的实现途径32
2.3.1 基于溶液反应的DNA分子计算32
2.3.2 基于表面的DNA计算33
2.3.3 基于DNA芯片的DNA计算33
第3章 DNA编码问题及其复杂性研究35
3.1 DNA编码研究的重要意义35
3.2 DNA编码问题的复杂性分析37
3.3 DNA编码约束及分析40
3.3.1 基于汉明距离的编码约束40
3.3.2 DNA二级结构约束44
3.3.3 DNA化学特性约束45
3.3.4 DNA子序列碱基组成约束47
3.4 DNA序列设计算法47
3.5 基于热力学和汉明距离编码方法的分析比较50
3.5.1 限制非特异性杂交的完备性比较50
3.5.2 汉明距离的编码方法计算量分析51
3.5.3 基于热力学的编码约束分析53
3.5.4 核酸编码方法比较56
第4章 DNA二级结构预测和最小自由能模型57
4.1 DNA二级结构模型57
4.2 动态规划DNA二级结构预测算法60
4.3 改进的动态规划回溯树搜索65
4.4 近邻热力学模型和最小自由能71
4.4.1 Nearest-Neighbor热力学模型71
4.4.2 Watson-Crick堆栈结构及其热力学模型72
4.4.3 内单核苷酸错配结构及其热力学模型74
4.4.4 内环结构及其热力学模型75
4.4.5 凸环结构及其热力学模型77
4.4.6 发卡结构及其热力学模型78
4.4.7 悬挂末端结构及其热力学模型79
4.4.8 多分支环和外环80
4.4.9 DNA二级结构预测例子81
第5章 基于遗传算法的DNA平面伪结的预测算法86
5.1 遗传算法概述87
5.2 遗传算法的原理与方法88
5.2.1 产生初始种群88
5.2.2 根据目标问题构造适应度函数88
5.2.3 选择适应度高的个体进行杂交和变异88
5.2.4 若干次迭代后最高适应度值的为最优解91
5.3 遗传算法和传统搜索算法的比较92
5.3.1 梯度下降法92
5.3.2 模拟退火算法93
5.3.3 遗传算法94
5.4 遗传算法预测含平面伪结的DNA二级结构98
5.4.1 适应度函数99
5.4.2 选择运算101
5.4.3 交叉运算101
5.4.4 变异运算103
5.4.5 算法流程图104
5.4.6 算法比较与分析105
第6章 隐枚举核酸序列编码算法108
6.1 隐枚举核酸序列设计算法109
6.1.1 生成所有的DNA序列n元组110
6.1.2 算法思路及步骤111
6.2 DNA编码约束转换隐枚举评估函数113
6.2.1 转换汉明距离约束115
6.2.2 转换相似度约束116
6.2.3 转换H-measure约束及3′端H-measure约束117
6.2.4 转换反补汉明距离约束119
6.2.5 转换自补汉明距离约束120
6.2.6 转换单链二级结构约束121
6.2.7 转换连续性约束122
6.2.8 转换GC含量约束124
6.2.9 转换解链温度约束125
6.2.10 转换最小自由能约束126
6.2.11 转换限定子序列约束和重叠子序列约束127
6.2.12 转换模版序列约束128
6.2.13 多约束的隐枚举评估函数129
6.3 算法收敛性分析130
6.4 同其他编码算法的比较130
6.4.1 隐枚举算法和模板-映射算法的编码比较130
6.4.2 隐枚举算法和模拟退火算法的编码比较133
6.4.3 隐枚举算法和遗传算法的编码比较134
6.4.4 隐枚举算法和最小子串算法的编码比较135
6.4.5 隐枚举算法和多目标进化算法的编码比较137
6.4.6 隐枚举算法和动态规划算法的编码比较138
第7章 DNA编码在图着色DNA计算中的应用142
7.1 图顶点着色DNA计算算法143
7.2 DNA编码设计在图着色DNA计算中的应用145
第8章 DNA二级结构的平面嵌入算法150
8.1 图150
8.1.1 有向图151
8.1.2 可平面图151
8.1.3 顶点的度和图的度152
8.1.4 连通图153
8.2 ST-编号平面嵌入算法154
8.2.1 ST-编号算法154
8.2.2 平面嵌入160
8.3 DNA二级结构平面嵌入算法163
8.3.1 布局算法166
参考文献170
后记174