DNA計(jì)算作為一種新興的智能計(jì)算手段,在近些年成為國(guó)內(nèi)外學(xué)者廣泛關(guān)注和研究的對(duì)象。1994年Adleman創(chuàng)新地采用DNA計(jì)算的方法解決七個(gè)城市之間的哈密頓路徑問題,這標(biāo)志著DNA計(jì)算正式成為解決NP-完全問題的一種有效手段。利用DNA計(jì)算解決問題的基本思路是:基于DNA分子獨(dú)特的分子結(jié)構(gòu)和自我復(fù)制能力,把現(xiàn)實(shí)問題進(jìn)行DNA編碼并生成特定的DNA分子。在生物酶的催化作用下,生成需要的初始解空間。在進(jìn)行一系列生物反應(yīng)后刪除非解,最后利用PCR技術(shù)、凝膠電泳技術(shù)等生物方法對(duì)結(jié)果進(jìn)行檢測(cè)并映射成實(shí)際問題的最終解。DNA計(jì)算由于其并行性高、儲(chǔ)存量大等特點(diǎn),有望在解決NP-完全問題的研究方面有所突破。排課表問題作為一種典型的NP-完全問題,是一個(gè)有約束的,多目標(biāo)優(yōu)化問題,具有很強(qiáng)的實(shí)際實(shí)用價(jià)值。本文旨在研究面向求解排課表問題的DNA計(jì)算模型。在對(duì)DNA計(jì)算和相關(guān)計(jì)算模型的研究基礎(chǔ)上,本文提出了兩種改進(jìn)的求解排課表問題的酶切DNA計(jì)算模型:1.基于Acrydite^TM凝膠分離的DNA計(jì)算模型。在構(gòu)建凝膠柱的基礎(chǔ)上,通過酶切反應(yīng)和電泳技術(shù)將DNA凝膠柱重新排列,此過程中的最小循... 

【文章來(lái)源】：大連理工大學(xué)遼寧省 211工程院校 985工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：54 頁(yè)

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

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景和意義
    1.2 DNA計(jì)算的基本思想
    1.3 DNA計(jì)算的研究現(xiàn)狀與展望
        1.3.1 DNA計(jì)算的研究現(xiàn)狀
        1.3.2 DNA計(jì)算的展望與難點(diǎn)
    1.4 本文結(jié)構(gòu)
2 DNA生物計(jì)算
    2.1 DNA分子結(jié)構(gòu)
    2.2 DNA分子操作
        2.2.1 DNA分子的變性和復(fù)性
        2.2.2 DNA分子的自我復(fù)制
        2.2.3 DNA外切酶和核酸內(nèi)切酶
        2.2.4 DNA連接酶和連接操作
    2.3 DNA分子編碼
        2.3.1 DNA分子編碼概念
        2.3.2 DNA編碼的相關(guān)參數(shù)
        2.3.3 DNA編碼方法
TM凝膠分離DNA計(jì)算模型">3 求解排課表問題的Acrydite^TM凝膠分離DNA計(jì)算模型
    3.1 排課表問題
TM分離技術(shù)">    3.2 Acrydite^TM分離技術(shù)
    3.3 熒光技術(shù)的應(yīng)用與發(fā)展
        3.3.1 熒光技術(shù)
        3.3.2 熒光技術(shù)在DNA計(jì)算中的應(yīng)用
        3.3.3 熒光技術(shù)的發(fā)展前景
    3.4 排課表問題的DNA計(jì)算模型
        3.4.1 模型的基本算法
        3.4.2 模型的生物算法
        3.4.3 實(shí)例分析與驗(yàn)證
    3.5 結(jié)論與分析
4 求解排課表問題的表面DNA計(jì)算模型
    4.1 排課表問題與0-1規(guī)劃問題
    4.2 熒光反應(yīng)與酶切反應(yīng)結(jié)合技術(shù)
    4.3 排課表問題的DNA計(jì)算模型
        4.3.1 模型的基本算法
        4.3.2 模型的生物算法
        4.3.3 實(shí)例分析與驗(yàn)證
    4.4 結(jié)論與分析
結(jié)論
參考文獻(xiàn)
攻讀碩士學(xué)位期間發(fā)表學(xué)術(shù)論文情況
致謝



本文編號(hào)：3012076