本文關鍵詞： DNA計算 分子信標 粘貼模型 微流控芯片 可滿足性問題 0-1整數(shù)規(guī)劃問題　出處：《安徽理工大學》2016年碩士論文　論文類型：學位論文

【摘要】：1994年,Adleman用DNA分子解決了七節(jié)點的有向Hamilton路徑問題,成功打開了DNA計算研究領域之門。DNA計算機因具有大存儲空間、高并行性和低耗能等特征而成為了科學界的研究新寵。自DNA計算出現(xiàn)以來,其無論是在模型的設計上還是在硬件的實現(xiàn)上都有了重大的進展和非凡的成果,這些進展和成果為進一步研究和發(fā)展DNA計算提供了很大的幫助。分子信標是一種寡聚核苷酸探針,它的形狀類似于“發(fā)夾”,擁有結構簡單、高靈敏度以及高特異性等特點。分子信標最初用于測量溶液中的靶標數(shù)量,后經人們的研究與發(fā)展,分子信標已成為分子生物學、數(shù)學等研究領域的一種重要研究工具。殷志祥最先提出了利用分子信標的特殊結構來求解組合優(yōu)化問題,本文借鑒殷志祥的求解思路,以分子信標作為DNA計算的載體,做了如下研究,并通過解決一些實際問題來檢驗其效果。首先,根據(jù)分子信標的結構特點,將分子信標與粘貼模型相結合,把分子信標作為粘貼模型中的粘貼鏈,生成分子信標粘貼模型。該模型與普通的分子信標模型相比的優(yōu)勢在于不需要生物酶的參與也不需要DNA鏈的延長；與普通的粘貼模型相比的優(yōu)勢在于在實際操作中不需再添加熒光探針來檢測DNA鏈的反映結果。本文將分子信標粘貼模型應用于求解可滿足性問題中,并給出具體實例驗證。其次,根據(jù)分子信標的結構特點及微流控芯片技術的優(yōu)勢,將分子信標與微流控芯片技術相結合,在微流控芯片上實現(xiàn)分子信標的計算,建立一種新型分子信標模型。該模型彌補了分子信標在溶液和固體表面的不易操作、誤差大等缺點,為深入研究分子信標提供了更有力的幫助。本文將基于微流控芯片的分子信標模型應用于求解0-1整數(shù)規(guī)劃問題中,并給出具體實例驗證。最后,將分子信標、粘貼模型及微流控芯片技術三者相聯(lián)結,構建基于微流控芯片的分子信標粘貼模型。該模型彌補了傳統(tǒng)模型的操作較復雜、反應較慢及誤差較大等不足,而且可以應用于更加復雜的實際問題。
[Abstract]:In 1994, Adleman solved the seven-node directed Hamilton path problem by using DNA molecule, and successfully opened the door of DNA computing research field. The characteristics of high parallelism and low energy consumption have become a new favorite of the scientific community. Since the advent of DNA computing, it has made great progress and remarkable achievements in both the design of models and the implementation of hardware. These advances and achievements have provided a great help in the further study and development of DNA calculations. Molecular beacons are oligonucleotide probes similar in shape to "hairpins" and have simple structures. Molecular beacons were initially used to measure the number of targets in solution. Yin Zhixiang first proposed using the special structure of molecular beacons to solve combinatorial optimization problems. In this paper, the molecular beacons are used as the carrier of DNA calculation. Firstly, according to the structural characteristics of molecular beacons, the molecular beacons are combined with the sticker model, and the molecular beacons are used as the sticker chains in the sticker model. The advantages of this model compared with the ordinary molecular beacon model are that it does not require the participation of biological enzymes and the extension of DNA chain. Compared with the common sticker model, the advantage of the molecular beacon sticker model is that it is not necessary to add fluorescence probe to detect the reflection result of DNA chain in practice. In this paper, the molecular beacons sticker model is applied to solve the satisfiability problem. Secondly, according to the structure characteristics of molecular beacons and the advantages of microfluidic chip technology, the molecular beacons are combined with microfluidic chip technology to realize the calculation of molecular beacons on microfluidic chips. A new molecular beacon model is established, which makes up for the disadvantages of the molecular beacons in solutions and solid surfaces, such as difficult operation and large errors. In this paper, the molecular beacon model based on microfluidic chip is applied to solve 0-1 integer programming problem, and an example is given to verify it. A molecular beaconing model based on microfluidic chip is constructed by combining the sticker model and microfluidic chip technology. The model makes up for the shortcomings of the traditional model, such as complex operation, slow response and large error. And can be applied to more complex practical problems.
【學位授予單位】：安徽理工大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP38

【參考文獻】

相關期刊論文 前10條

1 李菲;許進;;一種新型DNA自組裝磁珠光電檢測系統(tǒng)及其在DNA計算機研制中的應用[J];計算機學報;2013年09期

2 ZHANG Cheng;MA LiNa;DONG YaFei;YANG Jing;XU Jin;;Molecular logic computing model based on DNA self-assembly strand branch migration[J];Chinese Science Bulletin;2013年01期

3 張勛才;牛瑩;郗方;;基于微流控技術圖頂點著色問題的DNA計算模型[J];吉林大學學報(工學版);2013年01期

4 張勛才;郗方;;微流控DNA計算的研究進展及展望[J];計算機工程與應用;2011年32期

5 許進;范月科;;并行型Ramsey數(shù)DNA計算模型[J];計算機學報;2009年12期

6 周康;同小軍;許進;;基于粘貼DNA芯片模型的八皇后問題算法[J];系統(tǒng)工程學報;2008年03期

7 殷志祥;許進;;分子信標芯片計算在0-1整數(shù)規(guī)劃問題中的應用[J];生物數(shù)學學報;2007年03期

8 陳瑞,許進;MAX-SAT問題的分子信標解決方法[J];計算機工程與應用;2005年20期

9 董亞非,張家秀,殷志祥,許進;最小頂點覆蓋問題的改進粘貼模型[J];電子與信息學報;2005年04期

10 王淑棟,劉文斌,許進;圖頂點著色問題的DNA粘貼算法[J];系統(tǒng)工程與電子技術;2005年03期

，

本文編號：1538450