發(fā)布時間：2018-04-09 13:13

  本文選題：DNA計算　切入點：可滿足性問題　出處：《計算機應(yīng)用研究》2017年08期

【摘要】：首先研究可滿足性問題,報告了DNA計算關(guān)于可滿足性問題的研究現(xiàn)狀;然后介紹了微流路芯片高壓凝膠電泳,給出了解決可滿足性問題的解法;最后通過實例驗證了算法的可行性。給出的算法操作簡單、出錯率低。算法只需要芯片電泳,不需要構(gòu)造探針,也不需要熒光標記。對解決其他NP問題具有很好的借鑒意義。
[Abstract]:Firstly, the problem of satisfiability is studied, and the research status of DNA calculation about satisfiability is reported, then the high pressure gel electrophoresis of microfluidic chip is introduced, and the solution to the problem of satisfiability is given.Finally, the feasibility of the algorithm is verified by an example.The proposed algorithm is simple in operation and low in error rate.The algorithm only needs chip electrophoresis, does not need to construct a probe, do not need fluorescent labeling.It can be used for reference to solve other NP problems.
【作者單位】： 安徽理工大學(xué)理學(xué)院;
【分類號】：TP384

【相似文獻】

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

1 鄧曉瑤;可滿足性問題的預(yù)處理策略研究與分析[D];天津大學(xué);2014年

2 靳慶庚;基于代數(shù)幾何的可滿足性問題連續(xù)求解方法研究[D];廣西民族大學(xué);2016年

3 李韶華;可滿足性問題和圖染色的一些研究[D];中國科學(xué)院研究生院（軟件研究所）;2005年

4 葛平平;可滿足性問題的改進型類組織P系統(tǒng)的求解研究[D];安徽理工大學(xué);2015年

5 管利娜;參數(shù)化可滿足性問題的研究[D];中南大學(xué);2009年

6 卜東波;命題邏輯的可滿足性問題：復(fù)雜性和算法[D];中國科學(xué)院研究生院（計算技術(shù)研究所）;1997年

7 熊玲芳;基于擬物的布爾可滿足性問題連續(xù)求解方法研究[D];廣西民族大學(xué);2013年

8 王芙;改進的蟻群算法求解可滿足性問題[D];華南理工大學(xué);2012年

9 丁志宇;應(yīng)用線性代數(shù)求解可滿足性問題的研究與實現(xiàn)[D];中山大學(xué);2014年

10 徐超;以字符個數(shù)為參數(shù)的可滿足性問題算法研究[D];中南大學(xué);2014年

，

本文編號：1726575