資源描述：
《基于蟻群算法的epon上行帶寬分配方法.研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、摘要摘要以太無源光網(wǎng)絡(luò)(EPON)作為最有前途的下一代寬帶接入網(wǎng)，其上行帶寬分配算法一直是該領(lǐng)域的研究熱點(diǎn)。高效的帶寬分配算法要求OLT公平地分配帶寬，并且保證不同業(yè)務(wù)的QoS和高帶寬利用率。本文在一種基于工作休假輪詢機(jī)制的帶寬分配方案的基礎(chǔ)上，使用蟻群算法為系統(tǒng)中的ONU合理的分配服務(wù)率，使系統(tǒng)的費(fèi)用較低。首先，論文闡述了EPON的國內(nèi)外發(fā)展現(xiàn)狀及其主要特點(diǎn)，著重討論了EPON上行帶寬分配算法的研究進(jìn)展；將蟻群算法與其他仿生算法進(jìn)行了比較，得出蟻群算法的優(yōu)缺點(diǎn)。對(duì)EPON無源光網(wǎng)絡(luò)系統(tǒng)工作原理進(jìn)行分析；通過分解的方法對(duì)系統(tǒng)中的ONU進(jìn)行分解，詳細(xì)分析了ONU節(jié)點(diǎn)的功能；給出了一種基于
2、工作休假輪詢機(jī)制的帶寬分配方案。然后，論文引入蟻群算法并對(duì)算法中參數(shù)進(jìn)行說明和如何進(jìn)行參數(shù)配置；給出基于自適應(yīng)調(diào)整信息素?fù)]發(fā)因子的蟻群算法，并將該算法在參數(shù)配置相同的情況下，同基本蟻群算法在求解同樣的TSP問題進(jìn)行比較，得出了改進(jìn)后的蟻群算法能夠求得較優(yōu)的結(jié)果。最后，建立了系統(tǒng)費(fèi)用的目標(biāo)函數(shù)；闡述了基于蟻群算法求解系統(tǒng)費(fèi)用較小值的算法流程；分別使用基本蟻群算法和基于自適應(yīng)調(diào)整信息素?fù)]發(fā)因子的蟻群算法進(jìn)行仿真，給出仿真試驗(yàn)結(jié)果，并對(duì)兩種蟻群算法進(jìn)行比較；通過改變系統(tǒng)中某個(gè)隊(duì)列的到達(dá)率的方法分析其他隊(duì)列服務(wù)率的變化，對(duì)系統(tǒng)的性能進(jìn)行分析。關(guān)鍵詞以太無源光網(wǎng)絡(luò)；蟻群算法；工作休假；系統(tǒng)費(fèi)用；
3、服務(wù)率優(yōu)化萬方數(shù)據(jù)燕山大學(xué)工學(xué)碩士學(xué)位論文AbstractTheupstreambandwidthallocationalgorithmofEthernetPassiveOpticalNetwork(EPON)whichisthemostpromisingnext-generationbroadbandaccessnetworkhasbeenaresearchfocusinthisarea.EfficientbandwidthallocationalgorithmrequiresOLTtodistributebandwidthfairly,ensureQoSofdifferentser
4、vicesandhighbandwidthutilization.Inthispaper,inordertomakethecostofthesystemtoreachtheminimum,antcolonyalgorithmisusedtodistributereasonableserviceratesforONUinsystembasedonworkingvacationmechanism.First,thepaperdescribesthedevelopmentofEPONathomeandabroadanditsmaincharacteristics,focusedontheup
5、streambandwidthallocationalgorithmforEPONresearchprogress;theantcolonyalgorithmwithotherbionicalgorithmwerecomparedtoarriveattheadvantageanddisadvantagesofantcolonyalgorithm.ThepaperanalysistheworkingprincipleoftheEPONsystem;decomposetheONUnodethroughdecompositionmethodandanalysistheONUfunction;
6、proposedabandwidthallocationprogrambasedonworkingvacationpollingmechanism.Then,thepaperintroduceantcolonyalgorithm,descriptiontheparametersofalgorithmandhowtoconfiguretheparameters;givenadaptivepheromone-basedantcolonyalgorithmvolatilefactors,andcomparewithbasicantcolonyalgorithminthesameparamet
7、ersconfiguredbysolvingTSPproblem,obtainedthattheimprovedantcolonyalgorithmcanobtainbetterresults.Finally,buildtheobjectivefunctionofsystemcost;describetheantcolonyalgorithmflowforsolvingthelessercostofsystem;givetheresultofe
