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

定　價(jià)：￥15.00

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

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

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書(shū)目錄

前言第一章緒論
1.1DNA計(jì)算產(chǎn)生的背景
1.2DNA計(jì)算的基本思想
1.3DNA計(jì)算的研究現(xiàn)狀
1.4本書(shū)的內(nèi)容及創(chuàng)新之處
1.4.1本書(shū)研究的基本問(wèn)題
1.4.2本書(shū)的主要結(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鏈長(zhǎng)度的測(cè)量
2.2.7特定DNA分子的提取
2.2.8DNA分子的復(fù)制
2.2.9DNA序列的測(cè)定
2.2.10微量點(diǎn)樣技術(shù)
第三章圖與組合優(yōu)化問(wèn)題的DNA計(jì)算模型
3.1引言
3.2DNA計(jì)算
3.2.1Hamilton路問(wèn)題
3.2.2可滿(mǎn)足性(SAT)問(wèn)題
3.2.3最大團(tuán)問(wèn)題
3.2.4最大獨(dú)立集問(wèn)題
3.2.5其他問(wèn)題
3.3復(fù)雜性討論
第四章最小支撐樹(shù)的DNA算法
4.1最小支撐樹(shù)問(wèn)題
4.2最小支撐樹(shù)問(wèn)題的算法設(shè)計(jì)
4.3最小支撐樹(shù)問(wèn)題的DNA計(jì)算模型系統(tǒng)
4.3.1最小支撐樹(shù)問(wèn)題的DNA編碼
4.3.2最小支撐樹(shù)問(wèn)題的生物操作
4.4實(shí)例分析
4.5結(jié)論分析
第五章工序問(wèn)題的DNA計(jì)算模型
5.1引言
5.2工序問(wèn)題的算法設(shè)計(jì)
52.1基本算法
5.2.2生物算法
5.3工序問(wèn)題的編碼和生物操作
5.3.1編碼
5.3.2生物操作
5.4實(shí)例分析
5.5結(jié)論分析
第六章中國(guó)郵遞員問(wèn)題的DNA計(jì)算模型
6.1引言
6.2DNA編碼的基本原則
6.2.1DNA編碼的規(guī)范幾何結(jié)構(gòu)
6.2.2有關(guān)記號(hào)和數(shù)學(xué)模型
6.2.3限制在DNA編碼上的對(duì)合關(guān)系
6.2.4規(guī)范幾何結(jié)構(gòu)的數(shù)學(xué)模型
6.3算法設(shè)計(jì)
6.3.1基本算法
6.3.2DNA算法
6.4編碼和生物操作
6.4.1編碼
6.4.2生物操作
6.5實(shí)例分析
6.6結(jié)論分析
第七章基于分子信標(biāo)的DNA計(jì)算模型
7.1引言
7.2分子信標(biāo)的研究進(jìn)展
7.2.1分子信標(biāo)的結(jié)構(gòu)性質(zhì)和作用機(jī)制
7.2.2分子信標(biāo)的應(yīng)用
7.3分子信標(biāo)與DNA計(jì)算
7.4基于分子信標(biāo)的算法設(shè)計(jì)
7.4.1基本算法
7.4.2生物算法
7.5分子信標(biāo)的編碼和操作
7.5.1編碼
7.5.2生物操作
7.6實(shí)例分析
7.7結(jié)論分析
7.8注記
第八章簡(jiǎn)單的0-1規(guī)劃問(wèn)題的DNA計(jì)算模型
8.1引言
8.2簡(jiǎn)單0-1規(guī)劃問(wèn)題的算法設(shè)計(jì)
8.2.1基本算法
8.2.2生物算法
8.3簡(jiǎn)單0-1規(guī)劃問(wèn)題的編碼和生物操作
8.3.1編碼
8.3.2生物操作
8.4實(shí)例分析
8.4.1簡(jiǎn)單0-1規(guī)劃問(wèn)題的實(shí)例分析
8.4.2案例分析中的DNA計(jì)算模型
8.5生物操作的改進(jìn)
8.6結(jié)論分析
第九章0-1規(guī)劃問(wèn)題表面DNA計(jì)算模型
9.1引言
9.20-1規(guī)劃問(wèn)題的表面算法設(shè)計(jì)
9.2.1基本算法
9.2.2生物算法
9.30-1規(guī)劃問(wèn)題的編碼和生物操作
9.3.1編碼
9.3.2生物操作
9.4實(shí)例分析
95結(jié)論分析
9.6注記
第十章DNA計(jì)算的完備性與通用性
10.1引言
10.2DNA分子結(jié)構(gòu)與形式語(yǔ)言
10.3DNA計(jì)算的通用性
10.4DNA計(jì)算的完備性
10.5DNA計(jì)算的復(fù)雜度
第十一章結(jié)論與展望
11.1全書(shū)的結(jié)論
11.2進(jìn)一步研究方向
參考文獻(xiàn)