基于PBIL的多QoS约束选播路由算法

《基于PBIL的多QoS约束选播路由算法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第28卷第3期Vbl.28No.32009年6月Jun.2009辽宁工程技术大学学报(自然科学版)JournalofLiaoningTechnicalUniversity(NaturalScience)文章细号"1008-0562(2009)03XM42-03基于PBIL的多QoS约束选播路由算法胡承军(河北工程大学教育技术中心，河北邯郸056038)摘为了满足时延、时延抖动、带宽、丢包率多个服务质量约束下以最小代价选播路由，针对使用常规算法很难求得最优解，提出一种基于种群的增量学习(Population-BasedIncrementalLearning,PB1L)方法的多约束选

2、播路由算法，该算法有效结合了遗传算法和竞争学习的优点，以更新概率向量为主要的快速进化手段，使得算法更加易于操作，同时对标准PBIL算法中的概率向最更新机制进行了改进，使用两个垠优个体代替传统的仅使用单个最优个体，增加了更多优秀个体被选择保存到下一代的机会•最后给出了基于PBIL的选播路由算法和基于遗传优化的选播路由算法随机网络拓扑上的仿真比较，结果表明：算法在最优解的精确度上、成功率上以及执行速度上明显优于遗传算法求解。关键词：服务质量；选播；基于种群的增量学习,概率向量中图分类号：TP393文献标识码：AAnalgorithmofanycastroutingwithmulti-

3、QoSconstraintsbasedonPBILHUChengjun1(Centeroftechniqueeducation,HebeiUniversityofEngineering,Handan056038,China)Abstract：Inordertoachievethegoalofleast-costanycastroutingwithmultipleQuality-of-Services(QoS)constraints,suchasdelay,delay-jitter,bandwidthandpacketlossratio,whichisknownasaNP-comp

4、leteproblemandcannotbeefficientlysolvedusingtraditionalmethods,anovelanycastroutingalgorithmbasedonPopulation-BasedIncrementalLearning(PBIL)isproposedinthispaper.ThePBILcombinesthefeaturesofGeneticAlgorithm(GA)andcompetitivelearninginanefficientway.Itisatachytelicevolutionmethodbyupdatingapro

5、babilityvector.Inaddition,anovellearningmechanismisdevelopedtoupdatetheprototypevector.Accordingtothisnewlearningmechanism,twobestindividualsareusedtoupdatetheprototypevectorinsteadofonlyonebestindividual.Itincreasesthechancesofmoreindividualswithbettercharacteristicsbeingselectedandpreserved

6、fornextgenerations.Finally,boththeproposedalgorithmandGA-basedanycastroutingalgorithmaretestedinrandomlygeneratedtopologiesforcomparisons.SimulationresultsshowthattheproposedalgorithmoutperformsGAintermsofaccuracy,routingsuccessrateandexecutionspeed.Keywords：qualityofservice；anycast；populatio

7、n-basedIncrementallearning；probabilityvector收積日期：2008-064）5基金项目：国家“十一五啜划（教育学科）基金资助项目（BCA060016）作者簷介：胡承军（195头人男・河北见乡人.JW研究员•主要从事计算机两络的研究，E-mail:huchj@hebeuediLcii.本文编校：苏厨江0引言随着通信网络大规模、高宽带和综合业务方向的发展，需要为其提供服务质量（QoS）保证的路由⑴。选播（Anycast）是一种实现从一台客户机到