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

定　價：￥15.00

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

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

前言第一章緒論
1.1DNA計算產(chǎn)生的背景
1.2DNA計算的基本思想
1.3DNA計算的研究現(xiàn)狀
1.4本書的內(nèi)容及創(chuàng)新之處
1.4.1本書研究的基本問題
1.4.2本書的主要結(jié)果與創(chuàng)新之處
第二章生物操作的基本概念
2.1DNA的結(jié)構(gòu)
2.2DNA分子的操作
2.2.1DNA鏈的分離和結(jié)合
2.2.2DNA鏈的延伸
2.2.3DNA鏈的外切
2.2.4DNA鏈的內(nèi)切
2.2.5DNA鏈的連接
2.2.6DNA鏈長度的測量
2.2.7特定DNA分子的提取
2.2.8DNA分子的復(fù)制
2.2.9DNA序列的測定
2.2.10微量點樣技術(shù)
第三章圖與組合優(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復(fù)雜性討論
第四章最小支撐樹的DNA算法
4.1最小支撐樹問題
4.2最小支撐樹問題的算法設(shè)計
4.3最小支撐樹問題的DNA計算模型系統(tǒng)
4.3.1最小支撐樹問題的DNA編碼
4.3.2最小支撐樹問題的生物操作
4.4實例分析
4.5結(jié)論分析
第五章工序問題的DNA計算模型
5.1引言
5.2工序問題的算法設(shè)計
52.1基本算法
5.2.2生物算法
5.3工序問題的編碼和生物操作
5.3.1編碼
5.3.2生物操作
5.4實例分析
5.5結(jié)論分析
第六章中國郵遞員問題的DNA計算模型
6.1引言
6.2DNA編碼的基本原則
6.2.1DNA編碼的規(guī)范幾何結(jié)構(gòu)
6.2.2有關(guān)記號和數(shù)學(xué)模型
6.2.3限制在DNA編碼上的對合關(guān)系
6.2.4規(guī)范幾何結(jié)構(gòu)的數(shù)學(xué)模型
6.3算法設(shè)計
6.3.1基本算法
6.3.2DNA算法
6.4編碼和生物操作
6.4.1編碼
6.4.2生物操作
6.5實例分析
6.6結(jié)論分析
第七章基于分子信標(biāo)的DNA計算模型
7.1引言
7.2分子信標(biāo)的研究進展
7.2.1分子信標(biāo)的結(jié)構(gòu)性質(zhì)和作用機制
7.2.2分子信標(biāo)的應(yīng)用
7.3分子信標(biāo)與DNA計算
7.4基于分子信標(biāo)的算法設(shè)計
7.4.1基本算法
7.4.2生物算法
7.5分子信標(biāo)的編碼和操作
7.5.1編碼
7.5.2生物操作
7.6實例分析
7.7結(jié)論分析
7.8注記
第八章簡單的0-1規(guī)劃問題的DNA計算模型
8.1引言
8.2簡單0-1規(guī)劃問題的算法設(shè)計
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結(jié)論分析
第九章0-1規(guī)劃問題表面DNA計算模型
9.1引言
9.20-1規(guī)劃問題的表面算法設(shè)計
9.2.1基本算法
9.2.2生物算法
9.30-1規(guī)劃問題的編碼和生物操作
9.3.1編碼
9.3.2生物操作
9.4實例分析
95結(jié)論分析
9.6注記
第十章DNA計算的完備性與通用性
10.1引言
10.2DNA分子結(jié)構(gòu)與形式語言
10.3DNA計算的通用性
10.4DNA計算的完備性
10.5DNA計算的復(fù)雜度
第十一章結(jié)論與展望
11.1全書的結(jié)論
11.2進一步研究方向
參考文獻