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

《圖與組合優(yōu)化中的dna計(jì)算》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

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

2、科生選修教材，也可供相關(guān)專業(yè)的研究生及有關(guān)科研人員參考。殷志祥著圖書(shū)在版編目（CIP）數(shù)據(jù)圖與組合優(yōu)化中的DNA計(jì)算／殷志祥著．－北京：科學(xué)出版社，2004ISBN7-03-014593-3Ⅰ．圖?Ⅱ．殷?Ⅲ．組合規(guī)劃―應(yīng)用―脫氧核糖核酸―計(jì)算方法Ⅳ．Q523中國(guó)版本圖書(shū)館CIP數(shù)據(jù)核字（2004）第117497號(hào)責(zé)任編輯：楊瑰玉/責(zé)任印制：高嶸出版北京東黃城根北街16號(hào)郵政編碼：100717http://www.sciencep.com湖北京山德新印刷有限公司印刷科學(xué)出版社發(fā)行各地新華書(shū)店經(jīng)銷*2004年12月第一版開(kāi)本：850×11681/322004年12月第一次印刷印張：41/

3、2印數(shù)1~2000字?jǐn)?shù):112000定價(jià)：15.00元北京（如有印裝質(zhì)量問(wèn)題，我社負(fù)責(zé)調(diào)換）內(nèi)容簡(jiǎn)介DNA計(jì)算是一種以DNA與某些相關(guān)的生物酶等作為最基本材料的、基于某些生化反應(yīng)原理的一種新型的分子生物計(jì)算方法。本書(shū)以圖與組合優(yōu)化問(wèn)題的DNA計(jì)算模型的建立為主線，分別給出了幾個(gè)不同的圖與組合優(yōu)化問(wèn)題的DNA計(jì)算模型。全書(shū)共分11章,較詳細(xì)地介紹了DNA計(jì)圖與組合優(yōu)化中的DNA計(jì)算算的研究進(jìn)展及與DNA計(jì)算相關(guān)的生物操作，討論了幾個(gè)圖與組合優(yōu)化問(wèn)題的DNA計(jì)算模型的建立及生物操作過(guò)程，如工序問(wèn)題、最小支撐樹(shù)問(wèn)題、中國(guó)郵遞員問(wèn)題、可滿足性問(wèn)題、0-1規(guī)劃問(wèn)題等。本書(shū)是國(guó)內(nèi)外首本討論圖與組合

4、優(yōu)化問(wèn)題的DNA計(jì)算模型的專著。本書(shū)可作為應(yīng)用數(shù)學(xué)專業(yè)、計(jì)算機(jī)科學(xué)專業(yè)、控制科學(xué)與工程專業(yè)本科生選修教材，也可供相關(guān)專業(yè)的研究生及有關(guān)科研人員參考。殷志祥著圖書(shū)在版編目（CIP）數(shù)據(jù)圖與組合優(yōu)化中的DNA計(jì)算／殷志祥著．－北京：科學(xué)出版社，2004ISBN7-03-014593-3Ⅰ．圖?Ⅱ．殷?Ⅲ．組合規(guī)劃―應(yīng)用―脫氧核糖核酸―計(jì)算方法Ⅳ．Q523中國(guó)版本圖書(shū)館CIP數(shù)據(jù)核字（2004）第117497號(hào)責(zé)任編輯：楊瑰玉/責(zé)任印制：高嶸出版北京東黃城根北街16號(hào)郵政編碼：100717http://www.sciencep.com湖北京山德新印刷有限公司印刷科學(xué)出版社發(fā)行各地新華書(shū)店經(jīng)銷

5、*2004年12月第一版開(kāi)本：850×11681/322004年12月第一次印刷印張：41/2印數(shù)1~2000字?jǐn)?shù):112000定價(jià)：15.00元北京（如有印裝質(zhì)量問(wèn)題，我社負(fù)責(zé)調(diào)換）20溶液可存儲(chǔ)1×10的二進(jìn)制數(shù)據(jù)，遠(yuǎn)遠(yuǎn)超過(guò)當(dāng)前全球所有電子計(jì)算機(jī)的總存儲(chǔ)量。(3)DNA計(jì)算機(jī)所消耗的能量只占一臺(tái)電子計(jì)算機(jī)完成同樣前言計(jì)算所消耗的能量的十億分之一。(4)DNA分子的資源豐富?？傊?，DNA計(jì)算機(jī)的出現(xiàn)將會(huì)給人類文明帶來(lái)一個(gè)質(zhì)的飛計(jì)算機(jī)技術(shù)被認(rèn)為是20世紀(jì)三大科學(xué)革命之一，電子計(jì)算躍，給整個(gè)世界帶來(lái)巨大的變化。DNA計(jì)算機(jī)的上述優(yōu)點(diǎn)及應(yīng)用機(jī)對(duì)社會(huì)的發(fā)展起到了巨大的促進(jìn)作用，但是量子物理學(xué)

6、已經(jīng)成情景吸引了不同學(xué)科、不同領(lǐng)域的眾多科學(xué)家，特別是計(jì)算機(jī)科功地預(yù)測(cè)出芯片微處理能力的增長(zhǎng)不能長(zhǎng)期地保持下去。基于這學(xué)、生物學(xué)、化學(xué)、數(shù)學(xué)、物理和工程等領(lǐng)域的科學(xué)家。一原因，科學(xué)家們正在尋找其他全新的計(jì)算機(jī)結(jié)構(gòu)，如人工神經(jīng)目前，關(guān)于DNA計(jì)算及DNA計(jì)算機(jī)的研究，主要集中在以網(wǎng)絡(luò)計(jì)算機(jī)、量子計(jì)算機(jī)、光學(xué)計(jì)算機(jī)等。1994年，美國(guó)加利福下幾個(gè)方面：尼亞大學(xué)的Adleman博士提出利用DNA（脫氧核糖核酸）對(duì)一(1)研究可用于DNA計(jì)算的不同分子結(jié)構(gòu)。如單鏈的DNA個(gè)圖論中的NP-完全問(wèn)題——有向圖的Hamilton路問(wèn)題進(jìn)行編分子（主要以此為平臺(tái)），雙鏈的DNA分子(大部分DNA計(jì)算模

7、碼，借助連接、變性、復(fù)性、PCR擴(kuò)增、電泳等生物操作可以求型的建立都離不開(kāi)雙鏈DNA分子)、單雙鏈混合DNA分子（如解出這一問(wèn)題。他的方法的主要思想是：首先生成所有的有向路，粘貼模型）、環(huán)狀的DNA分子（如質(zhì)粒分子）以及半環(huán)狀的DNA然后找出所有開(kāi)始于起點(diǎn)、結(jié)束于終點(diǎn)的有向路，最后尋找經(jīng)過(guò)分子（如發(fā)夾結(jié)構(gòu)分子）、k-臂DNA分子結(jié)構(gòu)等。圖的每個(gè)頂點(diǎn)且每個(gè)頂點(diǎn)只經(jīng)過(guò)一次的有向Hamilton路。(2)建立不同問(wèn)題的DNA計(jì)算模型。如組合優(yōu)化中的N