資源描述：
《基于0-1規(guī)劃的DNA計算模型的設(shè)計與實現(xiàn)》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、分類號UDC1932569學(xué)位論文基于0-I規(guī)劃的DNA計算模型的設(shè)計與實現(xiàn)作者姓名：羅海波指導(dǎo)教師：喬建忠教授東北大學(xué)信息科學(xué)與工程學(xué)院申請學(xué)位級別：碩士學(xué)科類別：工學(xué)學(xué)科專業(yè)名稱：計算機系統(tǒng)結(jié)構(gòu)論文提交日期：2008年6月論文答辯日期：2008年6月學(xué)位授予日期：2008年7月答辯委員會主席：芝妄；／y評閱人：芝安多∥，j穆坼東北大學(xué)2008年6月一——————-AThesisfortheDegreeofMasterinComputerArchitectureTheDesignandImplementationofDNAComputingMod
2、elbasedon0-1programmingByLuoHaiboSupervisor：ProfessorQiaoJianzhongNortheasternUniversityJune2008●-獨創(chuàng)性聲明本人聲明，所呈交的學(xué)位論文是在導(dǎo)師的指導(dǎo)下完成的。論文中取得的研究成果除加以標(biāo)注和致謝的地方外，不包含其他人己經(jīng)發(fā)表或撰寫過的研究成果，也不包括本人為獲得其他學(xué)位而使用過的材料。與我一同工作的同志對本研究所做的任何貢獻均已在論文中作了明確的說明并表示謝意。學(xué)位論文作者簽名：黝移日期：)／帥莎．6．汀學(xué)位論文版權(quán)使用授權(quán)書F=黧霧=焉?嘴靴敝臉部(
3、如作者和導(dǎo)師同意網(wǎng)上交流，請在下方簽名：否則視為不同意)學(xué)位論文作者簽名：黝波簽字日期：一I-導(dǎo)師簽名：簽字日期：：{卅基于O一1規(guī)劃的DNA計算模型的設(shè)計與實現(xiàn)摘要由于生物技術(shù)的發(fā)展和Adleman實驗的成功使人們認(rèn)識到一種新興的計算方法．DNA計算。該方法具有的巨大并行性、海量存儲以及低能耗等特點，引起了眾多學(xué)者的關(guān)注，成為研究的熱點。本文結(jié)合生物學(xué)的研究方法，對DNA計算及其模擬生物進化過程中的編碼問題做了初步地探討，對0-1規(guī)劃的DNA計算模型和求解方法進行了研究。在DNA計算中，信息是以DNA序列為載體并通過DNA分子間的特異性雜交來完成
4、信息的處理的，因此，DNA計算首要的問題就是DNA編碼問題，目前的編碼方法還無法很好地滿足特定DNA計算模型的實際要求。本文在對DNA計算編碼問題進行了探討和分析，基于DNA模擬原理和DNA設(shè)計的基本原則，針對復(fù)雜的O．1規(guī)劃模型一生產(chǎn)計劃模型，提出了DNA編碼策略，并用DNA編碼鏈的理論及實驗結(jié)果驗證了編碼的可行性。DNA計算離不開生物反應(yīng)，并且在很大程度上依賴于生物技術(shù)，本文在用DNA計算解決生產(chǎn)計劃問題的研究中，針對溶液計算的高度并行和高存儲性，表面計算的高自動化程度等特點，采用基于溶液與表面計算相結(jié)合的方法，來建立復(fù)雜的O．1規(guī)劃問題的DN
5、A計算模型，充分利用了兩種計算方法的優(yōu)點，提高了求解的效率。DNA計算，可以求解復(fù)雜的計算問題。論文所構(gòu)建的解決復(fù)雜的O．1規(guī)劃問題0一生產(chǎn)計劃問題的DNA計算模型，盡管在運算規(guī)模上還無法達(dá)到大容積溶液計算的高并行性和高存儲量，但已具備說明問題的特征。通過將生物技術(shù)應(yīng)用到O一1規(guī)劃問題求解，會給解決NP復(fù)雜問題提供一種新思路、新方法。關(guān)鍵詞：DNA計算，0-1規(guī)劃問題，生產(chǎn)計劃問題．．III．．一10j-I芻I●-◆東北大學(xué)碩士學(xué)位論文TheDesignandImplementationofDNAComputingmodelbasedonO一1Pr
6、ogrammingAbstractWiththedevelopmentofbiologictechniqueandSUCCESSofAdleman’Sexperiment，peoplerecognizeanewcomputingparadigms—DNAcomputing．Themassiveparallelism，1ligh—densitystorageandenergyefficiencyofDNAcomputingattracttheconcernofnumerousscholarsfromdifferentfields，whichisthe
7、focusofresearch．Wriththebiologicalresearchmethodandexperimentaltechnique，theencodingproblemandDNAcomputingmodelweremainlystudied，andDNAcomputingbasedon0-1programmingmodelandsohtionwereresearchedinthisthesis．InDNAcomputing，theinformationisalwaysrepresentedbyuniqueDNAsequencesan
8、ditsprocessingisaccomplishedthroughthespecialhybridizationamo
