基于PBIL的综合QoS参数组播路由  

The QoS multicast routing algorithm based on PBIL

作　　者：陈建明[1] 

机构地区：[1]浙江师范大学数理与信息工程学院,浙江金华321004

出　　处：《浙江师范大学学报（自然科学版）》2010年第1期70-74,共5页Journal of Zhejiang Normal University:Natural Sciences

基　　金：浙江省科技厅科研项目(2009C31118)

摘　　要：提出了一种基于PBIL(Population-Based Incremental Learning)的QoS组播路由算法,它能在综合QoS参数约束条件下寻找代价最小的多播树.该算法有效地结合了遗传算法的进化特性与竞争学习算法的特点,采用基于路径的树编码结构和基于概率的备选路径集,在网络规模较大的情况下也能得到很好的应用.仿真实验表明,该算法快速有效.A new QoS muhicast routing optimization algorithm was proposed based on PBIL algorithm which would help to find a low-cost muhicast routing tree with integrated QoS parameter constraint. The PBIL algorithm combined genetic algorithm and competitive learning effectively and would be efficient in large scale networks by tree structure coding scheme based on path and prepared path set based on probability. Verified simulation showed this algorithm with efficiency and effectiveness.

关 键 词：STEINER树 QoS 组播 遗传算法 PBIL算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]