本文關(guān)鍵詞：自組裝模型、分子信標(biāo)在DNA計(jì)算中的應(yīng)用與結(jié)合

  更多相關(guān)文章： DNA計(jì)算 自組裝模型 分子信標(biāo) 最大獨(dú)立集 DNA四面體結(jié)構(gòu) 邏輯運(yùn)算

【摘要】：1994年,美國(guó)南加州大學(xué)的Adleman教授提出了一個(gè)新的計(jì)算方法并利用它解決了著名的數(shù)學(xué)難題“七個(gè)結(jié)點(diǎn)的哈密頓問(wèn)題”,這個(gè)新的方法就是DNA計(jì)算。由此這個(gè)結(jié)合了計(jì)算機(jī)科學(xué)、數(shù)學(xué)、分子生物學(xué)等諸多學(xué)科知識(shí)的綜合型學(xué)科拉開(kāi)了生物計(jì)算的序幕。 目前,隨著生物技術(shù)的發(fā)展,DNA計(jì)算也呈現(xiàn)出日新月異的發(fā)展勢(shì)頭。眾多研究者致力于計(jì)算模型的研究,在粘貼模型、自組裝模型、表面計(jì)算模型方面都有重大進(jìn)展。本文作者在前輩的研究成果之下,主要探討了DNA自組裝模型的應(yīng)用以及與分子信標(biāo)技術(shù)的結(jié)合,并以此解決一些實(shí)際問(wèn)題。 本文主要研究?jī)?nèi)容包括： (1)分別對(duì)DNA計(jì)算、自組裝模型、分子信標(biāo)技術(shù)的原理、特點(diǎn)、生物操作步驟以及研究現(xiàn)狀進(jìn)行簡(jiǎn)要分析和介紹。 (2)利用DNA自組裝模型解決邏輯運(yùn)算問(wèn)題。通過(guò)設(shè)計(jì)復(fù)制運(yùn)算系統(tǒng)、邏輯非運(yùn)算系統(tǒng)、邏輯與運(yùn)算系統(tǒng)和邏輯或運(yùn)算系統(tǒng)來(lái)實(shí)現(xiàn)對(duì)于一般邏輯問(wèn)題的求解方法。并且對(duì)計(jì)算復(fù)雜度進(jìn)行了分析。 (3)結(jié)合分子信標(biāo)的發(fā)夾結(jié)構(gòu),利用自組裝模型解決圖的最大獨(dú)立集問(wèn)題。通過(guò)將圖的最大獨(dú)立集問(wèn)題轉(zhuǎn)化為邏輯運(yùn)算問(wèn)題,再利用自組裝模型解決邏輯問(wèn)題的原理進(jìn)行求解,并給出了具體的實(shí)例驗(yàn)證。 (4)結(jié)合分子信標(biāo)技術(shù),基于DNA自組裝模型的原理和特點(diǎn),設(shè)計(jì)三維立體結(jié)構(gòu)模型,并應(yīng)用三維結(jié)構(gòu)解決布爾邏輯問(wèn)題。此三維結(jié)構(gòu)能夠最大限度地發(fā)揮DNA計(jì)算的高度并行性,且操作簡(jiǎn)單,具有一定的優(yōu)越性。 最后在總結(jié)全文的基礎(chǔ)上提出進(jìn)一步研究的方向和計(jì)劃。
【學(xué)位授予單位】：安徽理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：Q811.4;TP38

【參考文獻(xiàn)】

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

1 楊鈾,段滋明;求解圖的最大獨(dú)立集的一種算法[J];電腦開(kāi)發(fā)與應(yīng)用;2002年06期

2 劉文斌,高琳,王淑棟,劉向榮,許進(jìn);最大匹配問(wèn)題的DNA表面計(jì)算模型[J];電子學(xué)報(bào);2003年10期

3 劉文斌;朱翔鷗;殷志祥;;基于分子信標(biāo)的邏輯門的計(jì)算模型[J];安徽理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年01期

4 周康;同小軍;許進(jìn);;基于閉環(huán)DNA模型的八皇后問(wèn)題算法[J];計(jì)算機(jī)工程與應(yīng)用;2007年06期

5 周康;同小軍;劉文斌;許進(jìn);;基于閉環(huán)DNA計(jì)算的最大獨(dú)立集問(wèn)題的算法[J];計(jì)算機(jī)工程;2008年04期

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

7 黃玉芳;程珍;周康;肖建華;石曉龍;;基于DNA Tiles自組裝的布爾邏輯運(yùn)算[J];計(jì)算機(jī)學(xué)報(bào);2009年12期

8 彭震宇;葛洪偉;;基于混合優(yōu)化算法的最大獨(dú)立集問(wèn)題求解[J];計(jì)算機(jī)應(yīng)用;2007年05期

，

本文編號(hào)：1258131