圖與組合優(yōu)化中的DNA計算

定　價：￥15.00

作　者：	殷志祥著
出版社：	科學出版社
叢編項：
標　簽：	醫(yī)用生物學

ISBN：	9787030145932	出版時間：	2004-12-01	包裝：	平裝
開本：	20cm	頁數(shù)：	133	字數(shù)：

內容簡介

　　DNA計算是一種以DNA與某些相關的生物酶等作為最基本材料的、基于某些生化反應原理的一種新型的分子生物計算方法。本書以圖與組合優(yōu)化問題的DNA計算模型的建立為主線，分別給出了幾個不同的圖與組合優(yōu)化問題的DNA計算模型。全書共分11章，較詳細地介紹了DNA計算的研究進展及與DNA計算相關的生物操作，討論了幾個圖與組合優(yōu)化問題的DNA計算模型的建立及生物操作過程，如工序問題、最小支撐樹問題、中國郵遞員問題、可滿足性問題、0-1規(guī)劃問題等。本書是國內外首本討論圖與組合優(yōu)化問題的DNA計算模型的專著。本書可作為應用數(shù)學專業(yè)、計算機科學專業(yè)、控制科學與工程專業(yè)本科生選修教材，也可供相關專業(yè)的研究生及有關科研人員參考。

作者簡介

暫缺《圖與組合優(yōu)化中的DNA計算》作者簡介

圖書目錄

前言第一章緒論
1.1DNA計算產(chǎn)生的背景
1.2DNA計算的基本思想
1.3DNA計算的研究現(xiàn)狀
1.4本書的內容及創(chuàng)新之處
1.4.1本書研究的基本問題
1.4.2本書的主要結果與創(chuàng)新之處
第二章生物操作的基本概念
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微量點樣技術
第三章圖與組合優(yōu)化問題的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計算模型系統(tǒng)
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編碼的規(guī)范幾何結構
6.2.2有關記號和數(shù)學模型
6.2.3限制在DNA編碼上的對合關系
6.2.4規(guī)范幾何結構的數(shù)學模型
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規(guī)劃問題的DNA計算模型
8.1引言
8.2簡單0-1規(guī)劃問題的算法設計
8.2.1基本算法
8.2.2生物算法
8.3簡單0-1規(guī)劃問題的編碼和生物操作
8.3.1編碼
8.3.2生物操作
8.4實例分析
8.4.1簡單0-1規(guī)劃問題的實例分析
8.4.2案例分析中的DNA計算模型
8.5生物操作的改進
8.6結論分析
第九章0-1規(guī)劃問題表面DNA計算模型
9.1引言
9.20-1規(guī)劃問題的表面算法設計
9.2.1基本算法
9.2.2生物算法
9.30-1規(guī)劃問題的編碼和生物操作
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進一步研究方向
參考文獻