資源描述：
《最小頂點(diǎn)覆蓋問題的閉環(huán)DNA算法》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、維普資訊http://www.cqvip.com最小頂點(diǎn)覆蓋問題的閉環(huán)DNA算法周康許進(jìn)：(武漢工業(yè)學(xué)院數(shù)理科學(xué)系，武漢430023)(華中科技大學(xué)控制科學(xué)與工程系，武漢430074)E-mail：zhoukang65@tom．tom摘要提出了閉環(huán)DNA計(jì)算模型的基本概念及其基本生化實(shí)驗(yàn)，并給出了解決最小頂點(diǎn)覆蓋問題的閉環(huán)DNA算法。在閉環(huán)DNA算法中，提出并實(shí)現(xiàn)了用刪除實(shí)驗(yàn)直接構(gòu)造頂點(diǎn)覆蓋補(bǔ)集的構(gòu)想：再通過電泳實(shí)驗(yàn)得到最小頂點(diǎn)覆蓋的補(bǔ)集，由補(bǔ)集得到最小頂點(diǎn)覆蓋。這使得算法的設(shè)計(jì)獨(dú)特而新穎；由于算法僅用到基本的生化實(shí)
2、驗(yàn)，這使得算法的實(shí)現(xiàn)簡(jiǎn)捷、可靠。關(guān)鍵詞閉環(huán)DNA計(jì)算模型最小頂點(diǎn)覆蓋問題補(bǔ)集刪除實(shí)驗(yàn)文章編號(hào)1002—8331一(2006)20--0007-03文獻(xiàn)標(biāo)識(shí)碼A中圖分類號(hào)TP301．6ClosedCircleDNAAlgorithmoftheMinimalCoveringProblemZhouKangXujin2(DepartmentofMathematicsandPhysics，WuhanPolytechnicUniversity，Wuhan430023)(DepartmentofControlScienceandE
3、ngineering，HuazhongUniversityofScienceandTechnology。Wuhan430074)Abstract：Inthispaper，basicconceptsandbasicbio-chemistryexperimentsofamodelofclosedcircleDNAcomputingarebroughtforward．ClosedcircleDNAalgorithmoftheminimalcoveringproblemisputforward．Intheclosedcirc
4、leDNAalgorithm．a(chǎn)nideathatcomplementarysetsofvertexcoveringareformedstraightwaybydeleteexperimentisputforwardandrealized，whichhasdesignofthealgorithminimitableandnove1．Andthencomplementarysetsofminimalcoveringareobtainedbyelectrophoresisexperiment．Minimalcoverin
5、gsCangainedfromthecomplementarysets．Onlyusingbasicbio-chemistryexperimentsinthealgorithm，SOrealizingthealgorithmissimpleandcredible．Keywords：amodelofclosedcircleDNAcomputing，minimalcoveringproblem，complementaryset，deleteexperimentl引言常規(guī)的DNA計(jì)算算法的構(gòu)造具有一定的規(guī)律性【l-41。其
6、設(shè)DNA計(jì)算是目前科研領(lǐng)域的熱點(diǎn)之一，而DNA計(jì)算模型計(jì)思想是首先產(chǎn)生全體解空間：再通過各種生化實(shí)驗(yàn)分離出問的研究是DNA計(jì)算研究的主要內(nèi)容，其中閉環(huán)DNA計(jì)算模型題的解；最后檢測(cè)出解。而本文提出的DNA計(jì)算算法有兩點(diǎn)是最近發(fā)展起來的一種全新的DNA計(jì)算模型。與質(zhì)粒DNA計(jì)創(chuàng)新：算模型相比，兩者之間有很多相同之處。從用途上看，用質(zhì)粒(1)通過求解問題的最優(yōu)解集的補(bǔ)集達(dá)到求解最優(yōu)解集的DNA計(jì)算模型能夠解決的問題必然可以用閉環(huán)DNA計(jì)算模目的。型解決；但從結(jié)構(gòu)和功能上看，兩者之間存在著兩大差距：(2)采用閉環(huán)DNA計(jì)算
7、模型最基本的生化實(shí)驗(yàn)，直接構(gòu)造(1)兩者所用載體不同而造成DNA復(fù)制方法的差異。質(zhì)粒出問題的最優(yōu)解集的補(bǔ)集，即采用構(gòu)造法得到需要的解集。DNA的復(fù)制要在細(xì)菌細(xì)胞體內(nèi)繁殖，操作難度大、操作費(fèi)用昂在本文中。僅使用閉環(huán)DNA計(jì)算模型最基本的生化實(shí)驗(yàn)貴且成功率不高，而閉環(huán)DNA的復(fù)制用很成熟的PCR技術(shù)。來得到問題的最優(yōu)解集，這使得算法的實(shí)現(xiàn)更加可靠、操作更這樣操作成本大大降低、可操作性大大增強(qiáng)且準(zhǔn)確性得到提加簡(jiǎn)便。高，放大倍數(shù)增大。(2)因DNA復(fù)制過程不同而使得兩者計(jì)算規(guī)模產(chǎn)生差異。2閉環(huán)DNA及其基本生化實(shí)驗(yàn)閉環(huán)DNA
8、的復(fù)制條件較少，因此，其規(guī)模比質(zhì)粒DNA計(jì)算模閉環(huán)雙鏈DNA是由若干個(gè)限制性內(nèi)切酶四的識(shí)別序列在型規(guī)模要大很多。識(shí)別位點(diǎn)處將線性DNA首尾相連而成。在閉環(huán)DNA分子上最基于以上原因．閉環(huán)DNA計(jì)算模型應(yīng)該具有更強(qiáng)的生命基本的生化實(shí)驗(yàn)是接入和刪除實(shí)驗(yàn)。閉環(huán)DNA分子的結(jié)構(gòu)不力和活力，我們研究小組一直致力于對(duì)閉環(huán)DNA計(jì)算模型應(yīng)同，這兩個(gè)基本生化實(shí)
