遗传算法在QoS组播路由算法中的应用

《遗传算法在QoS组播路由算法中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、浙江工业大学硕士学位论文遗传算法在QoS组播路由算法中的应用姓名：张洁申请学位级别：硕士专业：计算机应用技术指导教师：黄德才20030101遗传算法舀‘Qos组播路由算法中的应用第四部分是本文研究的重点，着重介绍目前的研究热点一基于遗传算法的组播路由算法。主要研究四个方面的问题：时延约束组播路由问题；时延和时延抖动约束组播路由问题；带度约束的组播路由问题；多个Qos约束的组播路由问题。根据QoS组播路由的特点，结合遗传算法的寻优特性，提出来一种新的混合遗传算法解决时延约束组播路由算法和一种新的混合遗传算法解决多个QoS约束的组播路由问题的组播路由算法。关键词：组

2、播路由，QoS组播，遗传算法，组播树一——望堡竺鲨垄旦!!塑塑堕叟篁鲨!塑些里STUDY0NQOSMULTICASTROUTINGPROBLEMBASEDONGENETICALGORITHMABSTRACTAsthedemandsforqualityofseⅣice(QoS)bymulti—seⅣiceinIntemetarerapjdlyincreasin吕ef艳ctiVeande踊cicntQossupponhasbecomingmoreaIldmoreimportant．Theroutingtechnologyisoneofmekeyrolestoguar

3、anteeQos，sotheroutingmechanismandQoSmustbebecometogetheLNow，researchesonmulticastroutingalgoritllIIlmainlyfocusOnmulticastingaIgorithmwithoutcons仃aintsa11ddelay．constraine‘王multicastroutin＆aIldalsousehe曲sticalgo五mm．Theresearchofthisthesisfocusesonhowwecall印plygeneticalgorithmtoQoSmum

4、castroutingprobl咖s．Becauseithassomallya“锄tages，suchasconcurrentsearchinga11dcolony0ptinlize，aStoprovideussomenewmethodstos01vetheQoSmulticastroutingproblems．Follrtypicalprobl锄sarediscussedinthetllesis．SomeⅡ1csishasfollrparts：Thefirstpartisin仃oduction．Wesummarizeonmulticastc优nmunicati

5、onsincomputerne柳Orks．Wepresentthebackgroluldofmunicast，specialfeatIlreandtechn0109y．WealsonarratethecontentonQoSmulticast，mepresentre8earchsimation，multicastroutingagreementandusing．Thesecondpanismefoud锄entalpanoftlleresearch．Wb百VeanaccountofQoSmemc，铲印hmodelalldmeeXistingproblem，aIld

6、t}leresearchofpresentonmulticastroutingalgofitllm．Thethjrdpanreco蚴锄dthedeVelopmem11istoryofgeneticalg鲥t协，a11dincludingcharacteristic，adVantageanddisadvamage．Wealso舀Vemebasicst印，hybridgencticalgori蚰n，somedctailshaveyettobemscussedabouts01utingtheconstraimQoSwimgeneticalgorittlm．Thefbu

7、nhpaftjsthe锄phasjsoftllefesearch．Thepresentreseafchho印ons1】1atapplygeneticalgorimmtoQoSmulticastroutingaremailllydiscussed．WehaVestudiedfouri“巾onantmulticaStrouting，pmblemswimQoSparameterconstraimssuchastime—delaycons仃aint，time—delayv撕ationconstraint，de乒eecons仃ailltsandsomeQospar锄ete

8、rcons仃aint．A