資源描述:
《基于改進(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ā)表或撰寫過的研究成果。對(duì)本文的研究做出貢獻(xiàn)的
3、個(gè)人和集體,均已在文中以明確方式標(biāo)明。本人完全意識(shí)到本聲明的法律結(jié)果由本人承擔(dān)。學(xué)位論文作者簽名:日期:年月日學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解學(xué)校有關(guān)保留、使用學(xué)位論文的規(guī)定,即:學(xué)校有權(quán)保留并向國(guó)家有關(guān)部門或機(jī)構(gòu)送交論文的復(fù)印件和電子版,允許論文被查閱和借閱。本人授權(quán)華中科技大學(xué)可以將本學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索,可以采用影印、縮印或掃描等復(fù)制手段保存和匯編本學(xué)位論文。保密□,在年解密后適用本授權(quán)書。本論文屬于不保密□。(請(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ǎng)絡(luò)編碼技術(shù)的出現(xiàn),徹底改變了這個(gè)現(xiàn)狀,通過在網(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)用,由于編解碼所帶來的額外的存儲(chǔ)及計(jì)算開銷,使得網(wǎng)絡(luò)編碼提高網(wǎng)絡(luò)吞吐率的優(yōu)勢(shì)不能很好的體現(xiàn)出來。因此,對(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)化問題中的缺陷如隨機(jī)生成初始群體的策略令成功解碼的個(gè)體很少,降低算法的搜索能力、遺傳算法的未成熟收斂與算法的運(yùn)行時(shí)間長(zhǎng)等問題,做出改進(jìn),即在隨機(jī)生成的群體中加入一定比例的全“1”個(gè)體,保證有讓所有節(jié)點(diǎn)成功解碼的個(gè)體存在;采用重新啟動(dòng)的方法,防止未成熟收斂的問題;縮小種群個(gè)體的大小,對(duì)那些不可能編碼的鏈路不予考慮,以此提高算法搜索的速度并采用了精英個(gè)體保留的策略,提高算法的收斂速度。此外,
6、將經(jīng)典遺傳算法所采用的輪盤賭選擇算子替換為隨機(jī)競(jìng)爭(zhēng)選擇的方法。通過VC++6.0模擬單源組播網(wǎng)絡(luò)編碼過程,證明改進(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