資源描述：
《0-1規(guī)劃問題的dna計(jì)算算法研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、重慶大學(xué)碩士學(xué)位論文0-1規(guī)劃問題的DNA計(jì)算算法研究姓名：劉禮礪申請學(xué)位級別：碩士專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：郭平20090602重慶大學(xué)碩士學(xué)位論文中文摘要摘要1994年，AdlemaIl在Science雜志上發(fā)表文章，利用DNA分子求解了有向H鋤ilton路徑問題，開辟了一個(gè)新的研究領(lǐng)域——DNA計(jì)算。DNA計(jì)算從生物技術(shù)角度為解決NP．完全問題提供了一種全新的途徑。0．1規(guī)劃問題作為運(yùn)籌學(xué)的重要問題之一，求解0．1規(guī)劃問題是DNA計(jì)算研究的一個(gè)熱點(diǎn)。本文主要研究了系數(shù)取整數(shù)的O．1規(guī)劃問題的DNA計(jì)算算法。研究的內(nèi)容及主
2、要成果包括：①探討了Ⅸ蛆計(jì)算的產(chǎn)生背景、研究現(xiàn)狀、DNA計(jì)算的基本知識，分析了目前聊妊求解O．1規(guī)劃問題存在的問題。②研究和設(shè)計(jì)了系數(shù)取整數(shù)的O．1規(guī)劃問題的DNA計(jì)算算法，提出了基于表面的0．1規(guī)劃問題的DNA計(jì)算算法I、算法II、算法IⅡ，算法II、算法Ⅲ直接運(yùn)用DNA計(jì)算求解了系數(shù)取整數(shù)的0．1規(guī)劃問題。③給出了算法I、算法II、算法III的實(shí)例驗(yàn)證，對比分析了算法I、算法II、算法IⅡ。④研究了DNA計(jì)算算法的計(jì)算機(jī)模擬，設(shè)計(jì)與實(shí)現(xiàn)了算法III的計(jì)算機(jī)模擬，驗(yàn)證了算法IⅡ的有效性和可行性。本文的研究提供了系數(shù)取整數(shù)的0．1
3、規(guī)劃問題的3種DNA計(jì)算算法，豐富和擴(kuò)展了DNA計(jì)算求解O一1規(guī)劃問題的方法。運(yùn)用DNA計(jì)算求解系數(shù)取整數(shù)的0．1規(guī)劃問題，對于解決現(xiàn)實(shí)中的許多經(jīng)典問題具有重要的意義。關(guān)鍵詞：DNA計(jì)算，0．1規(guī)劃問題，表面方式，整系數(shù)重慶大學(xué)碩士學(xué)位論文英文摘要ABSTRACTIIl1994，AdlemaIlissuedap印eron”Science”WmchsolvedDirectedHaIIliltonPa吐1Probl鋤byme趾sofDNAmolecular鋤dop鋤edupanewdiscipline瑚medDNAc0Inputing
4、．DNAcoIIlputiI塢representsabraIldnewfieldforsolVingNP—completeproblem盤ombiologyperspectiVe．Asani芏Ilport觚tprobleminoperational聆search，O-lpr0鏟孤nmiIlgproblemisahotspotiIlDNAcomputiIlgresearcll．7111isdisserta【tionmostlystIldiesⅡlcDNAalgorithmof0—1pro酣珊mingproblemw11ichcoe伍
5、cientis血eger．111emaillcoments觚dresll№of也isdissertationare嬲follows：①EXploret11ebackground，researchstate，andbaSicknowledgeofDNAcomputiIlg，戤ldanalyzethecurrentissueofDNAalgorinlmofO—lprogr鋤mingproblem．②S仙dyanddesi印DNAalgorinlInof0．1pro野珊Iningproblemwllichcoe箍cientis缸eg既P
6、rop0Senlesu舭eb嬲edDNAalgodtllInI，Ⅱ，Ⅲof0—1pro昏銣：Il】：Ilingproblenl，觚dalgodtlllnII，ⅢapplyDNAcomputiIlgonO-1pro伊ammillgproblemwllichcoe銜cientisilltegerdirectly．⑨Representthei11stallceverificationofalgodthInI，II，Ⅲ，andmakecomparisonofalgorithmI，Ⅱ，Ⅲ．④S砌yⅡlcsimulationofDNAcoml
7、)uting，anddesi弘a11dirnpleInentmesiIrnd撕onofthealgorithmⅢ，wllichV耐fiestl艙Valid時(shí)andfe嬲ibil坶ofalgorithmⅢ．hlnlisdissertatio瑪thI．ee№dsof協(xié)eDNAalgorithInsof0—1programmingproblemwllichcoemciemisintegerare西Venou_t’wllicheIlrich鋤dboardentlleDNAalgoritlllnSof0-1pro野mⅡniI培problem
8、．DNAalgorithmofO-1programmingproblemwmchcoemcientis硫egerismeaIliI瑪徹forslo啦!0ts0fclaSsicalprobleInsinreaLli填K島啊ords：DNAcomput
