【摘要】： DNA計算已經(jīng)成為了研究新型計算機的一個熱點。DNA計算是一種根據(jù)生物分子結(jié)構(gòu),借助分子生物技術(shù)進行計算的新方法,開創(chuàng)了以生化反應(yīng)作為計算工具的先例。因DNA計算具有巨大的并行性,成為解決一類困難計算問題的一種新方法,特別在解決NP難問題時顯示出其巨大的潛力,已經(jīng)有越來越多的科研人員加入了該項研究。 DNA計算的主要來源是DNA單鏈或者雙鏈,構(gòu)成DNA鏈的堿基廣泛存在于生物體內(nèi),運算資源十分豐富。近幾年,有關(guān)DNA計算的研究已經(jīng)由開始的實驗階段逐漸轉(zhuǎn)入實用階段;從單一型技術(shù)逐漸發(fā)展為多元化技術(shù);從簡單的結(jié)構(gòu)逐漸擴增為復(fù)雜結(jié)構(gòu)。隨著生物技術(shù)的不斷發(fā)展,應(yīng)用到DNA計算上的生物操作也越來越多�，F(xiàn)代分子生物學(xué)的飛速發(fā)展,與DNA計算相關(guān)的分子生物操作也會逐漸趨于成熟和簡單,這也為DNA計算的發(fā)展提供了一個廣闊的空間和良好的前景。目前,關(guān)于DNA計算和DNA計算機的研究發(fā)展速度十分驚人,在理論研究和實驗方式的研究上都有很大的進展。 本文基于DNA計算已經(jīng)解決的眾多問題,對現(xiàn)代分子生物學(xué)發(fā)展比較成熟的生化操作進行深入分析,主要進行了以下幾方面的研究工作: ①按照實驗過程劃分基本操作 本文通過對已有的一些解決問題的操作的歸納、總結(jié)、比較、提煉,提出一個統(tǒng)一的、按照實驗過程劃分的DNA計算的基本操作,主要分為以下三階段:實驗準(zhǔn)備階段,計算中階段,讀出解階段。 ②用試管方式和表面方式對基本操作進行了區(qū)分 本文對按照實驗過程劃分的基本操作,用基于試管和基于表面進行了劃分,以便使用于不同的實驗方式表述。 ③用按照實驗過程劃分的DNA計算基本操作,表述了基于試管方式的漢密爾 頓路徑問題和基于表面方式的圖的最小頂點覆蓋問題的問題求解。本文用基本操作表述了兩個典型困難計算問題,推廣到其他類似問題的表述,并設(shè)計了計算機仿真程序,證明DNA計算在多項式時間能夠解決困難問題,實現(xiàn)了統(tǒng)一DNA基本操作下的問題解決過程。 本文深入的介紹了基本操作的生物原理和化學(xué)過程,將一些復(fù)雜的操作簡單化,進一步解決分子生物學(xué)中操作的多義性,能夠使我們之后的研究建立在一個相對簡單的平臺上,而不用過多的關(guān)注操作背后的基本原理,為表述問題的解決方案提供了便利。
【學(xué)位授予單位】：重慶大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2010
【分類號】：TP38

【相似文獻】

相關(guān)會議論文 前10條

1 劉海英;陳剛;步宇翔;;堿基對的多銅修飾對DNA導(dǎo)電性的增強作用[A];中國化學(xué)會第28屆學(xué)術(shù)年會第13分會場摘要集[C];2012年

2 趙宏遠;李俊杰;桑潤滋;;單細胞凝膠電泳技術(shù)檢測不同處理山羊精子DNA損傷[A];中國畜牧獸醫(yī)學(xué)會動物繁殖學(xué)分會第十五屆學(xué)術(shù)研討會論文集（下冊）[C];2010年

3 劉玲;付強;朱化彬;彭秀麗;郝海生;杜衛(wèi)華;趙學(xué)明;王棟;;牛毛囊基因組DNA制備方法的比較研究[A];中國畜牧獸醫(yī)學(xué)會動物繁殖學(xué)分會第十五屆學(xué)術(shù)研討會論文集（上冊）[C];2010年

4 梁春柳;;一個新的篩選化合物與DNA交互作用的簡便方法[A];2010年全國藥物毒理學(xué)學(xué)術(shù)會議論文集[C];2010年

5 張文眾;李永寧;方瑾;梁春來;張倩男;;體外新評價方法——完整細胞核DNA檢測板[A];全國生化/工業(yè)與衛(wèi)生毒理學(xué)學(xué)術(shù)會議論文集[C];2010年

6 鄒丹丹;汪海林;;基于DNA甲基化結(jié)合蛋白MBD的甲基化分析[A];中國化學(xué)會第28屆學(xué)術(shù)年會第2分會場摘要集[C];2012年

7 張曄;杜智;楊斌;高英堂;;檢測外周血中游離DNA的應(yīng)用前景(綜述)[A];天津市生物醫(yī)學(xué)工程學(xué)會第29屆學(xué)術(shù)年會暨首屆生物醫(yī)學(xué)工程前沿科學(xué)研討會論文集[C];2009年

8 趙淑珍;劉光珍;;DNA免疫吸附治療狼瘡性腎炎的臨床觀察[A];第十一屆全國中西醫(yī)結(jié)合腎臟病學(xué)術(shù)會議論文匯編[C];2010年

9 陳士林;;中藥DNA條形碼鑒定體系[A];第十屆全國藥用植物及植物藥學(xué)術(shù)研討會論文摘要集[C];2011年

10 陸佳飛;周克隆;王縵;;磁珠法快速提取乙型肝炎病毒DNA的研究及其在診斷試劑中的應(yīng)用[A];第五次全國免疫診斷暨疫苗學(xué)術(shù)研討會論文匯編[C];2011年

相關(guān)重要報紙文章 前10條

1 記者 李含;“DNA之父”詹姆斯·沃森做客清華論壇[N];新清華;2008年

2 ;英國：含冤入獄27年,DNA助他洗脫罪名[N];新華每日電訊;2009年

3 李志暉 秦亞洲 曹國廠;我國大規(guī)模利用DNA技術(shù)“打拐”[N];中國改革報;2009年

4 本報駐特拉維夫記者 陳克勤;DNA偽造帶來的震動[N];光明日報;2009年

5 本報記者 張巍巍;DNA樣本也能作假[N];科技日報;2009年

6 記者 鄭曉春;可區(qū)分真?zhèn)蜠NA的檢測技術(shù)問世[N];科技日報;2009年

7 沈建民;企業(yè)公民DNA從何而來[N];21世紀(jì)經(jīng)濟報道;2009年

8 記者 魏萍;做DNA鑒定不用去外地[N];寧夏日報;2010年

9 日報記者 曾繁華　閆友明 通訊員 劉曉穎;DNA：我的應(yīng)用很廣泛[N];柳州日報;2010年

10 韋崇結(jié) 劉曉穎;DNA，讓作惡之徒現(xiàn)原形[N];廣西政協(xié)報;2010年

相關(guān)博士學(xué)位論文 前10條

1 郭曉蘭;端粒功能異常誘導(dǎo)的DNA損傷反應(yīng)及其在腫瘤發(fā)生中的作用與分子機制[D];重慶醫(yī)科大學(xué);2010年

2 陳志健;1.8 GHz微波對X射線和阿霉素致淋巴細胞DNA損傷修復(fù)及對蛋白表達的影響[D];浙江大學(xué);2010年

3 朱慧芳;Y家族DNA聚合酶對化學(xué)致癌物MNNG應(yīng)答的轉(zhuǎn)錄調(diào)控研究[D];浙江大學(xué);2009年

4 萬超;抗豬瘟嵌合DNA疫苗及TRIF的DNA疫苗佐劑效應(yīng)研究[D];武漢大學(xué);2009年

5 趙麗霞;克隆綿羊印記相關(guān)基因的DNA甲基化研究[D];內(nèi)蒙古農(nóng)業(yè)大學(xué);2010年

6 沈美龍;基于DNA免疫的乙型肝炎病毒表面抗原大中小蛋白的免疫原性研究[D];南京醫(yī)科大學(xué);2010年

7 徐鐵剛;細菌DNA磷硫�；揎椗c限制[D];上海交通大學(xué);2008年

8 鄭學(xué)東;剩余數(shù)與PCR在DNA計算中的應(yīng)用[D];華中科技大學(xué);2009年

9 高鵬;特異性介導(dǎo)DNA轉(zhuǎn)導(dǎo)的多結(jié)構(gòu)域嵌合蛋白的構(gòu)建、表達及鑒定[D];吉林大學(xué);2011年

10 康大偉;DNA分子器件場效應(yīng)理論研究[D];山東大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 鄭卉;DNA計算基本操作研究[D];重慶大學(xué);2010年

2 李芳;基于磁性微粒的法醫(yī)樣本DNA純化[D];西北大學(xué);2011年

3 蘆麗淦;柚皮素及聚乙二醇增強乙肝DNA疫苗免疫效果的研究[D];河南大學(xué);2010年

4 楊錦艷;六種香豆素有效成分與DNA相互作用的研究[D];山西醫(yī)科大學(xué);2010年

5 林啟凰;用于乳腺蛋白標(biāo)志基因檢測的DNA電化學(xué)生物傳感器的研究[D];福建醫(yī)科大學(xué);2010年

6 于文靜;亞麻韌皮部特異啟動子克隆與26份種質(zhì)DNA指紋圖譜構(gòu)建[D];中國農(nóng)業(yè)科學(xué)院;2010年

7 Rebecca Simisola Agboola;硼（B）和氯化鈉脅迫處理誘導(dǎo)高粱（Sorghum bicolor）自交系發(fā)生形態(tài)和DNA甲基化的變異[D];東北師范大學(xué);2010年

8 石微;溴氰菊酯致大鼠DNA損傷及損傷后修復(fù)功能的影響[D];青島大學(xué);2010年

9 張諾;DNA-納米羥基磷灰石修飾電極的制備及在生物分析中的應(yīng)用[D];濟南大學(xué);2010年

10 郭珈辰;基于圖形表示的DNA相似性分析及進化樹構(gòu)建算法研究[D];湖南大學(xué);2010年

本文編號：2765531