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