資源描述：
《基于改進(jìn)的遺傳算法的網(wǎng)絡(luò)編碼優(yōu)化方法研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、分類號(hào)學(xué)號(hào)M201072343學(xué)校代碼10487密級(jí)碩士學(xué)位論文基于改進(jìn)的遺傳算法的網(wǎng)絡(luò)編碼優(yōu)化方法研究學(xué)位申請(qǐng)人：陳俠學(xué)科專業(yè)：計(jì)算機(jī)技術(shù)指導(dǎo)教師：黃曉濤副教授答辯日期：2012年5月25日AThesisSubmittedinFullFulfillmentoftheRequirementsfortheDegreeofMasterofEngineeringResearchonOptimizationMethodofNetworkCodingbasedonAnImprovedGeneticAlgorithm
2、Candidate：ChenXiaMajor：ComputerTechnologySupervisor：AssociateProf.HuangXiaotaoHuazhongUniversityofScienceandTechnologyWuhan,Hubei430074,P.R.ChinaMAY,2012獨(dú)創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是我個(gè)人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。盡我所知，除文中已經(jīng)標(biāo)明引用的內(nèi)容外，本論文不包含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫(xiě)過(guò)的研究成果。對(duì)本文的研究做出貢獻(xiàn)的
3、個(gè)人和集體，均已在文中以明確方式標(biāo)明。本人完全意識(shí)到本聲明的法律結(jié)果由本人承擔(dān)。學(xué)位論文作者簽名：日期：年月日學(xué)位論文版權(quán)使用授權(quán)書(shū)本學(xué)位論文作者完全了解學(xué)校有關(guān)保留、使用學(xué)位論文的規(guī)定，即：學(xué)校有權(quán)保留并向國(guó)家有關(guān)部門(mén)或機(jī)構(gòu)送交論文的復(fù)印件和電子版，允許論文被查閱和借閱。本人授權(quán)華中科技大學(xué)可以將本學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存和匯編本學(xué)位論文。保密□，在年解密后適用本授權(quán)書(shū)。本論文屬于不保密□。（請(qǐng)?jiān)谝陨戏娇騼?nèi)打“√”）學(xué)位論文作者簽名：指導(dǎo)教師
4、簽名：日期：年月日日期：年月日華中科技大學(xué)碩士學(xué)位論文摘要在網(wǎng)絡(luò)的多播通信中，傳統(tǒng)的路由器只能對(duì)數(shù)據(jù)進(jìn)行簡(jiǎn)單的存儲(chǔ)轉(zhuǎn)發(fā)，數(shù)據(jù)傳輸速率不能達(dá)到網(wǎng)絡(luò)傳輸?shù)淖畲罅髁俊＞W(wǎng)絡(luò)編碼技術(shù)的出現(xiàn)，徹底改變了這個(gè)現(xiàn)狀，通過(guò)在網(wǎng)絡(luò)的中間節(jié)點(diǎn)處將信息進(jìn)行適當(dāng)?shù)木幋a處理，可以達(dá)到網(wǎng)絡(luò)數(shù)據(jù)傳輸?shù)淖畲罅髁?。然而，隨著網(wǎng)絡(luò)編碼技術(shù)的實(shí)際應(yīng)用，由于編解碼所帶來(lái)的額外的存儲(chǔ)及計(jì)算開(kāi)銷，使得網(wǎng)絡(luò)編碼提高網(wǎng)絡(luò)吞吐率的優(yōu)勢(shì)不能很好的體現(xiàn)出來(lái)。因此，對(duì)于網(wǎng)絡(luò)編碼優(yōu)化技術(shù)的研究顯得十分重要?；诟倪M(jìn)的遺傳算法的網(wǎng)絡(luò)編碼優(yōu)化方法研究在單源組播網(wǎng)絡(luò)中，
5、應(yīng)用網(wǎng)絡(luò)編碼技術(shù)，在達(dá)到網(wǎng)絡(luò)組播速率的基礎(chǔ)上，找出使得網(wǎng)絡(luò)中編碼鏈路總數(shù)最小的編碼方案。針對(duì)一般遺傳算法在網(wǎng)絡(luò)編碼鏈路優(yōu)化問(wèn)題中的缺陷如隨機(jī)生成初始群體的策略令成功解碼的個(gè)體很少，降低算法的搜索能力、遺傳算法的未成熟收斂與算法的運(yùn)行時(shí)間長(zhǎng)等問(wèn)題，做出改進(jìn)，即在隨機(jī)生成的群體中加入一定比例的全“1”個(gè)體，保證有讓所有節(jié)點(diǎn)成功解碼的個(gè)體存在；采用重新啟動(dòng)的方法，防止未成熟收斂的問(wèn)題；縮小種群個(gè)體的大小，對(duì)那些不可能編碼的鏈路不予考慮，以此提高算法搜索的速度并采用了精英個(gè)體保留的策略，提高算法的收斂速度。此外，
6、將經(jīng)典遺傳算法所采用的輪盤(pán)賭選擇算子替換為隨機(jī)競(jìng)爭(zhēng)選擇的方法。通過(guò)VC++6.0模擬單源組播網(wǎng)絡(luò)編碼過(guò)程，證明改進(jìn)遺傳算法在搜索最優(yōu)編碼方案的質(zhì)量和效率上都有比較好的表現(xiàn)。關(guān)鍵詞：多播通信，網(wǎng)絡(luò)編碼，遺傳算法I華中科技大學(xué)碩士學(xué)位論文ABSTRACTInnetwork’smulticastcommunication,thetraditionalroutercanonlystoreandforwarddata,sodatatransmissionratecan’treachthemaximumflowofn
7、etworktransmission.Networkcodingtechniquehastotallychangedthesituation,andthroughtheintermediatenodescodingprocess,thenetworkcanreachthemaximumflowofthenetwork’sdatatransmission.However,withtheapplicationofthenetworkcodingtechnique,becauseofextraexpenseof
8、storageandcomputationofdataowingtocodingandencodingoperation,theadvantageofnetworkcodetoimprovethethroughoutcanhardlyberepresented,so,thestudyofnetworkcodingoptimizationtechniqueisinevitable.Theoptimizationmethodofn
