最小頂點(diǎn)覆蓋問(wèn)題的幾種dna算法研究

《最小頂點(diǎn)覆蓋問(wèn)題的幾種dna算法研究》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、分類(lèi)號(hào)；０２９單位代碼；１０３６１《獲巧義乂爹０ＡＮＨＵＩＵＮＩＶＥＲＳＩＴＹＯＦＳＣＩＥＮＣＥ＆ＴＥＣＨＮＯＬＯＧＹ論文題自：最小頂點(diǎn)覆蓋問(wèn)題的幾種ＤＮＡ算法妍究作者姓名；郭洪敏專(zhuān)業(yè)名稱(chēng)；應(yīng)用數(shù)學(xué)導(dǎo)師娃名；殷志祥教授完成時(shí)間—：二〇六年六月論文編號(hào)：中圖分類(lèi)號(hào)：０２９學(xué)科分類(lèi)號(hào)．７４７０密級(jí)：公開(kāi)：１１０安徽理王大學(xué)碩壬學(xué)位論文最小頂點(diǎn)覆蓋問(wèn)題的幾種ＤＮＡ算法研究作者姓名：郭洪敏專(zhuān)業(yè)名稱(chēng)：應(yīng)用數(shù)學(xué)研究方向：智能優(yōu)化理

2、論與應(yīng)用導(dǎo)師姓名：殷志祥教授導(dǎo)師單位：安徽理工大學(xué)答辯委員會(huì)主席：范益政教授論文答辯日期；２０１６年６月２日安敏理工大學(xué)研充生處２０１６年６月７日ＡＤｋｓｅｒｔａｔｉｏｎｉｎＡｐｐｌｉｅｄＭａｔｈｅｍａｔｉｃｓＳｅｖｅｒａｌＤＮＡＡｌｇｏｒｉｔｈｍｓｏｆＭｉｎｉｍｕｍＶｅｒｔｅｘＣｏｖｅｒＰｒｏｂｌｅｍＣａｎｄｉｄａｔｅ：ＧｕｏＨｏｎｍｉｎｇＳｕｅｒｖｉｓｏｒ：Ｐｒｏ拓ｓｓｏｒＹｉｎＺｈｉｘｉａｎｐｇＯｔｉｍｉｚａｔｉｏｎＴｈｅｏｒｐｙ

3、ＡｎＨｕｉＵｎｉｖｅｒｓｉｔｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｙｇｙＮｏ．Ｈｕａｉｎａｎ１６８ＳｈｕｎｅｎＲｏａｄ２３２００１Ｐ化ＣＨＩＮＡ，ｇｇ，，，獨(dú)創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是本人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。據(jù)我所知，除了文中特別加Ｌ乂標(biāo)注和致謝的化方Ｌ乂外，論文中不包含其他人臣經(jīng)發(fā)表或撰寫(xiě)過(guò)的研究成果，也不包含為獲得一：畫(huà)邀望主么堂，＿或其他教育化拘的學(xué)位或證書(shū)而使用過(guò)的材料。與我同王作的同志對(duì)本研究所做的任何貢獻(xiàn)均己在論文中作了

4、明確的說(shuō)明并表示謝意。￣學(xué)位論文作者簽名：膠靴曰期：年」＾月Ｊ曰＾學(xué)位論文版權(quán)使用授權(quán)書(shū)本學(xué)儉論文作者完全了解安徽巧工大學(xué)有化留、使用學(xué)位論文的規(guī)定，即：研競(jìng)生在校攻讀學(xué)位期間論文工作的知識(shí)產(chǎn)權(quán)單位屬于＞畫(huà)盤(pán)塑互左＾。學(xué)校有權(quán)保留并向國(guó)家有關(guān)部口或機(jī)構(gòu)送交論文的復(fù)印件和磁盤(pán)，允許論文被查閱和借閱。本人授權(quán)安徵理工大學(xué)Ｌ可Ｗ將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索，可義采用影巧、、匯編學(xué)位論文縮印或掃描等復(fù)制手段保存。（保密的學(xué)位論文在解密后適用本授權(quán)書(shū)）學(xué)位論文作者

5、簽名：漿叛簽字日期：＞名年＜＾月７日喬：＞曰導(dǎo)師簽名：簽字曰期＜＾年＜＾月７摘要安徽理工大學(xué)碩壬學(xué)位論文摘要傳統(tǒng)的計(jì)算機(jī)由于其自身存儲(chǔ)量和計(jì)算能力的有限，已經(jīng)不能滿(mǎn)足日益發(fā)展９４Ａｄｌｅｒａａｎ探Ａ的科學(xué)形勢(shì)。巧年，索性的將現(xiàn)代生物技術(shù)與ＤＮ操作技術(shù)結(jié)合起Ｈａｍｉｌｔｏｎａｔｈ來(lái)，成功解決了具有屯個(gè)節(jié)點(diǎn)的有向賦權(quán)圖的哈密爾頓路徑問(wèn)題（ｐｗｒｏｂｌｅｍＤＮＡ分一ｐ），從此打開(kāi)了生物計(jì)算的大口，讓子作為種新型的計(jì)算機(jī)硬件成為可能。而ＤＮＡ分子由于具有傳統(tǒng)計(jì)算機(jī)無(wú)法比巧的海量存儲(chǔ)

6、量和高度的計(jì)算并行性，使得其在密碼學(xué)，數(shù)學(xué)，計(jì)算機(jī)等領(lǐng)域得到了廣泛的青睞。本文將具體簡(jiǎn)述ＤＮＡ計(jì)算的研巧背景、ＤＮＡ分子結(jié)構(gòu)、ＤＮＡ分子操作過(guò)程等基本理論，并且對(duì)ＤＮＡ分子操作過(guò)程中的初始編碼問(wèn)題進(jìn)行了具體的分析，包括初始編碼問(wèn)題的基本概念，初始編碼的約束條件和具體的編碼方法；還將簡(jiǎn)單介紹一些常用的ＤＮＡ計(jì)算模型（剪接模型、分子信標(biāo)、質(zhì)粒ＤＮＡ模型＾及ＤＮＡ自組裝！模型等）的基本操作原理及優(yōu)缺點(diǎn)。此外，本文將具體介紹最小頂點(diǎn)覆蓋問(wèn)題、可滿(mǎn)足性問(wèn)題、線(xiàn)性規(guī)劃問(wèn)題的０－基本概念１，并巧妙的將

7、復(fù)雜的最小頂點(diǎn)覆蓋表轉(zhuǎn)化為形式簡(jiǎn)便的規(guī)劃問(wèn)題和。并在此基礎(chǔ)上ＤＮＡ自沮裝、可滿(mǎn)足性問(wèn)題，這也是本文的創(chuàng)新之處，結(jié)合模型一質(zhì)粒ＤＮＡ模型，給出基本算法和具體生物操作過(guò)程，具有定研究意義。圖［１７］表山參［４８］關(guān)鍵詞；ＤＮＡ計(jì)算，ＤＮＡ計(jì)算模型，最小頂點(diǎn)覆蓋，ＤＮＡ自組豁質(zhì)粒ＤＮＡ模型分類(lèi)號(hào)．７４７０：１１０－－Ｉ摘要安微理工大學(xué)碩壬學(xué)位論文Ａｂｓｔｒａｃｔｃｏｍａｎ＇ｅＴｈｅｔｒａｄｉｔｉｏｎａｌｐｕｔｅｒｃｔｍｅｅｔｔｈｄｅｖｅｌｏｍｅｎｔｏｆｔｈｅｓｃｉｅ

8、ｎｃｅｏｆｔｈｅｐｓｉｔｕａｔｉｏｎｄｕｅｔｏｔｈｅｉｒｌｉｍｉｔｅｄｓｔｏｒａｇｅｃａｐａｃｉｔｙａｎｄｃｏｍｕｔｉｎｏｗｅｒａｌｒｅａｄ．Ｉｎ１９９４ｐｇｐｙ，ＡｄｌｅｍａｎｅｘｐｌｏｒａｔｏｒｉｌｙｃｏｍｂｉｎｅｄｍｏｄｅｍｂｉｏｌｏｉｃａｌｔｅｃｈｎｏｌｏａｎｄＤＮＡｏｅｒａ