一种基于概率的QoS多播路由遗传算法  

A Probability-Based QoS Muticast Routing Genetic Algorithm

作　　者：王蔚[1] 高随祥[1] 李秀斌[1] 

机构地区：[1]中国科学院研究生院,北京100039

出　　处：《微电子学与计算机》2007年第1期200-203,共4页Microelectronics & Computer

摘　　要：文章提出了一种基于概率的QoS多播路由遗传算法。该算法通过一种精度可控的次优化方法,解决了基于非精确状态延时带宽限制代价最小的QoS多播路由问题。仿真实验表明,该算法能有效地屏蔽网络状态的非精确性,忍受较大的网络更新触发门限值,并保持较好的路由性能。A probability-based QoS muting genetic algorithm is presented in the paper. The premise-controlled suboptimal algorithmcan find delay-bandwidth constrained least cost route when only imprecise information available. Experimental results demonstrate that the algorithm can shield the imprecision of network state and tolerate the insensitivity of the triggering methods with good routing performance.

关 键 词：非精确状态 概率 QOS多播路由 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]