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