基于螞蟻網(wǎng)絡(luò)算法的QoS多播路由算法研究.pdf

1、『1女—王——：!L女q：—嬰!塑一單位代日：—J蝗!!一％％——青J二椰窟Z學(xué)碩士學(xué)位論文論文題目：堇王塑型塑塹篁鎏盟Q堂蘭堂墅由璺鯊叢塞學(xué)生姓名夏云安學(xué)號(hào)碩051013指導(dǎo)教師學(xué)科專業(yè)研究方向論文提交口期孫知信教授計(jì)算機(jī)軟件與理論基于阿絡(luò)的軟件開發(fā)技術(shù)二oo八年四月南京郵電大學(xué)碩士研究生學(xué)位論文ABSTRACTAfteranalyzingthemeritsandshortagesofAntNetAlgorithm，thepaperp

2、utsthetraditionaryalgorithmintoAntNetalgorithm，invirtueoftheformeridealofcombinationandpresentsanewroutingalgorithmGAA(acombinationalgorithmofGeneticandAntNetAlgorithm)ThealgorithmcombinetraditionaryalgorithmandAntNetalg

3、orithm，andusethevirtueoftraditionaryalgorithmtoovercometheshortageinAntNetAlgorithmforitsinefficientsearchThealgorithmconsistsoftwoparts：togetasetofsecondoptimalpathsandtogetalloptimalpathTheformerpartiscompletedbygeneti

4、calgorithmincludingencodingapproach，fitnessevaluation，selectoperation，andcrossoperationwhilethelatterpartiscompletedbyantheralgorithmThen，anewQoSmulticastromingalgorithm(QMRAGAA，QoSMuticastRoutingAlgorithmbasedoncombinat

5、ionalgorithmofGeneticandAntNe0basedonGAAisproposedinthepaperTheQMRA—GAAconsistsofthreesub—algorithmpart：staticstructuringoriginalmulticasttree，nodejoinedsubmodule，andnodedropoutsubmoddeTheQMRAGAAisareallyprotocolindepend

6、entalgorithmAtthesanletime，therearesomevirtues，suchasloweradditionalload，strongadaptabilitywithomloopandSOonSimulationresultsshowthatthenewroutingalgorithmGAAoutperformconventionalroutingalgorithmsintermsofconvergenceMea

7、nwhile，comparewithconventionalQoSmulticastroutingalgorithm，theQMRA—GAAhaspreferablejoinsuccessratio，selfadaptabilityandhasacceptablecostofstructuremulticasttreeKeywords：MulticastRoutingAlgoritgm，QualityofService，AntNetAl