本文關(guān)鍵詞：最小頂點(diǎn)覆蓋問(wèn)題的幾種DNA算法研究

  更多相關(guān)文章： DNA計(jì)算 DNA計(jì)算模型 最小頂點(diǎn)覆蓋 DNA自組裝 質(zhì)粒DNA模型

【摘要】：傳統(tǒng)的計(jì)算機(jī)由于其自身存儲(chǔ)量和計(jì)算能力的有限,已經(jīng)不能滿足日益發(fā)展的科學(xué)形勢(shì)。1994年,Adleman探索性的將現(xiàn)代生物技術(shù)與DNA操作技術(shù)結(jié)合起來(lái),成功解決了具有七個(gè)節(jié)點(diǎn)的有向賦權(quán)圖的哈密爾頓路徑問(wèn)題(Hamilton path problem),從此打開了生物計(jì)算的大門,讓DNA分子作為一種新型的計(jì)算機(jī)硬件成為可能。而DNA分子由于具有傳統(tǒng)計(jì)算機(jī)無(wú)法比擬的海量存儲(chǔ)量和高度的計(jì)算并行性,使得其在密碼學(xué),數(shù)學(xué),計(jì)算機(jī)等領(lǐng)域得到了廣泛的青睞。本文將具體闡述DNA計(jì)算的研究背景、DNA分子結(jié)構(gòu)、DNA分子操作過(guò)程等基本理論,并且對(duì)DNA分子操作過(guò)程中的初始編碼問(wèn)題進(jìn)行了具體的分析,包括初始編碼問(wèn)題的基本概念,初始編碼的約束條件和具體的編碼方法；還將簡(jiǎn)單介紹一些常用的DNA計(jì)算模型(剪接模型、分子信標(biāo)、質(zhì)粒DNA模型以及DNA自組裝模型等)的基本操作原理及優(yōu)缺點(diǎn)。此外,本文將具體介紹最小頂點(diǎn)覆蓋問(wèn)題、可滿足性問(wèn)題、線性規(guī)劃問(wèn)題的基本概念,并巧妙的將復(fù)雜的最小頂點(diǎn)覆蓋表轉(zhuǎn)化為形式簡(jiǎn)便的0-1規(guī)劃問(wèn)題和可滿足性問(wèn)題,這也是本文的創(chuàng)新之處。并在此基礎(chǔ)上,結(jié)合DNA自組裝模型、質(zhì)粒DNA模型,給出基本算法和具體生物操作過(guò)程,具有一定研究意義。
【關(guān)鍵詞】：DNA計(jì)算 DNA計(jì)算模型 最小頂點(diǎn)覆蓋 DNA自組裝 質(zhì)粒DNA模型
【學(xué)位授予單位】：安徽理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP38
【目錄】：

• 摘要5-6
• Abstract6-11
• 1 緒論11-15
• 1.1 生物計(jì)算的背景11-12
• 1.2 DNA計(jì)算基本思想12-14
• 1.3 本文結(jié)構(gòu)14-15
• 2 DNA生物計(jì)算15-26
• 2.1 DNA分子結(jié)構(gòu)15-16
• 2.2 DNA分子操作16-20
• 2.2.1 DNA分子的變性與復(fù)性16-17
• 2.2.2 DNA鏈的自我復(fù)制17-18
• 2.2.3 DNA鏈的內(nèi)切和外切18-19
• 2.2.4 DNA分子的連接19-20
• 2.3 DNA分子的編碼20-26
• 2.3.1 DNA編碼問(wèn)題20-21
• 2.3.2 DNA編碼的約束條件21-23
• 2.3.3 DNA編碼方法23-26
• 3 DNA計(jì)算模型26-32
• 3.1 DNA粘貼模型26
• 3.2 DNA剪接模型26-27
• 3.3 質(zhì)粒DNA模型27-28
• 3.4 分子信標(biāo)28-30
• 3.5 DNA自組裝模型30-32
• 4 基本理論介紹32-34
• 4.1 最小頂點(diǎn)覆蓋問(wèn)題32
• 4.2 可滿足性問(wèn)題32-33
• 4.3 0-1規(guī)劃問(wèn)題33-34
• 5 最小頂點(diǎn)覆蓋問(wèn)題的DNA自組裝算法研究34-38
• 5.1 最小頂點(diǎn)覆蓋問(wèn)題的轉(zhuǎn)化34
• 5.2 最小頂點(diǎn)覆蓋的DNA自組裝算法34-35
• 5.2.1 可滿足性問(wèn)題基本算法34-35
• 5.2.2 生物操作步驟35
• 5.3 實(shí)例分析35-37
• 5.4 本章小結(jié)37-38
• 6 基于質(zhì)粒DNA模型的MVCP研究38-42
• 6.1 MVCP的質(zhì)粒DNA算法38-39
• 6.1.1 將最小頂點(diǎn)覆蓋問(wèn)題轉(zhuǎn)化成0-1規(guī)劃問(wèn)題38
• 6.1.2 算法設(shè)計(jì)38-39
• 6.2 實(shí)例分析39-40
• 6.3 本章小結(jié)40-42
• 總結(jié)和展望42-43
• 參考文獻(xiàn)43-46
• 致謝46-47
• 作者簡(jiǎn)介及讀研期間主要科研成果47

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 周康;劉朔;覃磊;易校尉;;質(zhì)粒DNA計(jì)算模型的計(jì)算體系[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

2 符友偉;吳蕾;;多肽固相合成法中的3個(gè)關(guān)鍵點(diǎn)[J];化學(xué)工業(yè)與工程;2010年04期

3 范月科;強(qiáng)小利;許進(jìn);;圖的最大團(tuán)與最大獨(dú)立集粘貼DNA計(jì)算模型[J];計(jì)算機(jī)學(xué)報(bào);2010年02期

4 羊四清;李小龍;袁輝勇;;圖的最小頂點(diǎn)覆蓋問(wèn)題的DNA表面計(jì)算模型[J];計(jì)算機(jī)工程與應(yīng)用;2009年06期

5 許進(jìn);譚鋼軍;范月科;郭養(yǎng)安;;DNA計(jì)算機(jī)原理、進(jìn)展及難點(diǎn)(Ⅳ):論DNA計(jì)算機(jī)模型[J];計(jì)算機(jī)學(xué)報(bào);2007年06期

6 趙軍;賀大林;;分子信標(biāo)在活細(xì)胞研究中的應(yīng)用新進(jìn)展[J];國(guó)際生物制品學(xué)雜志;2006年02期

7 王淑棟,劉文斌,許進(jìn);圖的最小頂點(diǎn)覆蓋問(wèn)題的質(zhì)粒DNA計(jì)算模型[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年11期

8 高琳,許進(jìn);最小頂點(diǎn)覆蓋問(wèn)題的DNA分子算法[J];系統(tǒng)工程與電子技術(shù);2004年04期

9 殷志祥,張風(fēng)月,許進(jìn);基于分子信標(biāo)的DNA計(jì)算[J];生物數(shù)學(xué)學(xué)報(bào);2003年04期

10 劉文斌,王淑棟,許進(jìn);DNA計(jì)算中的編碼方法研究[J];計(jì)算機(jī)工程與應(yīng)用;2003年27期

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前2條

1 強(qiáng)小利;圖頂點(diǎn)著色DNA計(jì)算模型及實(shí)驗(yàn)研究[D];華中科技大學(xué);2008年

2 王延峰;DNA計(jì)算中的編碼理論與方法研究[D];華中科技大學(xué);2007年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 朱翔鷗;DNA計(jì)算編碼研究及其算法實(shí)現(xiàn)[D];浙江工業(yè)大學(xué);2006年

，

本文編號(hào)：1115860