發(fā)布時間：2024-02-23 11:43

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

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

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

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



本文編號：3907442