文档介绍::..(自然科学版)JournalofLiaoningTechnicalUniversity(NaturalScience)文章细号"1008-0562(2009)03XM42-03基于PBIL的多QoS约束选播路由算法胡承军(河北工程大学教育技术中心,河北邯郸056038)摘为了满足时延、时延抖动、带宽、丢包率多个服务质量约束下以最小代价选播路由,针对使用常规算法很难求得最优解,提出一种基于种群的增量学****Population-BasedIncrementalLearning,PB1L)方法的多约束选播路由算法,该算法有效结合了遗传算法和竞争学****的优点,以更新概率向量为主要的快速进化手段,使得算法更加易于操作,同时对标准PBIL算法中的概率向最更新机制进行了改进,使用两个垠优个体代替传统的仅使用单个最优个体,增加了更多优秀个体被选择保存到下一代的机会•最后给出了基于PBIL的选播路由算法和基于遗传优化的选播路由算法随机网络拓扑上的仿真比较,结果表明:算法在最优解的精确度上、成功率上以及执行速度上明显优于遗传算法求解。关键词:服务质量;选播;基于种群的增量学****概率向量中图分类号:TP393 文献标识码:AAnalgorithmofanycastroutingwithmulti-QoSconstraintsbasedonPBILHUChengjun1(Centeroftechniqueeducation,HebeiUniversityofEngineering,Handan056038,China)Abstract:Inordertoachievethegoalofleast-costanycastroutingwithmultipleQuality-of-Services(QoS)constraints,suchasdelay,delay-jitter,bandwidthandpacketlossratio,pleteproblemandcannotbeefficientlysolvedusingtraditionalmethods,anovelanycastroutingalgorithmbasedonPopulation-BasedIncrementalLearning(PBIL)(GA),,