由于生物技術(shù)的發(fā)展和Adleman實驗的成功使人們認(rèn)識到一種新興的計算方法一DNA計算。該方法具有的巨大并行性、海量存儲以及低能耗等特點,引起了眾多學(xué)者的關(guān)注,成為研究的熱點。本文結(jié)合生物學(xué)的研究方法,對DNA計算及其模擬生物進(jìn)化過程中的編碼問題做了初步地探討,對0-1規(guī)劃的DNA計算模型和求解方法進(jìn)行了研究。 在DNA計算中,信息是以DNA序列為載體并通過DNA分子間的特異性雜交來完成信息的處理的,因此,DNA計算首要的問題就是DNA編碼問題,目前的編碼方法還無法很好地滿足特定DNA計算模型的實際要求。本文在對DNA計算編碼問題進(jìn)行了探討和分析,基于DNA模擬原理和DNA設(shè)計的基本原則,針對復(fù)雜的0-1規(guī)劃模型—生產(chǎn)計劃模型,提出了DNA編碼策略,并用DNA編碼鏈的理論及實驗結(jié)果驗證了編碼的可行性。 DNA計算離不開生物反應(yīng),并且在很大程度上依賴于生物技術(shù),本文在用DNA計算解決生產(chǎn)計劃問題的研究中,針對溶液計算的高度并行和高存儲性,表面計算的高自動化程度等特點,采用基于溶液與表面計算相結(jié)合的方法,來建立復(fù)雜的0-1規(guī)劃問題的DNA計算模型,充分利用了兩種計算方法的優(yōu)點,提高了求解的...

【文章頁數(shù)】：68 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
目錄
第1章 緒論
    1.1 現(xiàn)代分子學(xué)的發(fā)展與建立
    1.2 DNA計算研究的背景及意義
    1.3 DNA計算的發(fā)展及現(xiàn)狀
    1.4 本文的主要研究內(nèi)容
第2章 0-1規(guī)劃問題
    2.1 0-1規(guī)劃問題
    2.2 0-1規(guī)劃問題求解方法
    2.3 0-1規(guī)劃在生產(chǎn)計劃問題的應(yīng)用
    2.4 小結(jié)
第3章 DNA計算
    3.1 DNA計算的生物學(xué)基礎(chǔ)
        3.1.1 DNA分子結(jié)構(gòu)
        3.1.2 DNA計算生物操作
    3.2 DNA計算的數(shù)學(xué)原理
    3.3 DNA計算的編碼策略
    3.4 DNA計算的優(yōu)勢
    3.5 小結(jié)
第4章 基于0-1規(guī)劃的DNA計算模型設(shè)計
    4.1 DNA計算模型
        4.1.1 基于溶液的DNA計算模型
        4.1.2 基于表面的DNA計算模型
    4.2 基于0-1規(guī)劃的DNA計算模型設(shè)計
    4.3 小結(jié)
第5章 基于生產(chǎn)計劃的DNA計算模型算法及實現(xiàn)
    5.1 動態(tài)環(huán)境下生產(chǎn)計劃模型
    5.2 模型分析
    5.3 模型的實現(xiàn)
        5.3.1 算法實現(xiàn)
        5.3.2 實驗?zāi)M
    5.4 模型實現(xiàn)的結(jié)果
    5.5 小結(jié)
第6章 結(jié)論
參考文獻(xiàn)
致謝



本文編號：3907442