基于克隆选择的QoS组播路由优化

QoS multicast routing optimization based on clonal selection

衡量QoS组播路由主要性能指标有延时,代价,带宽等,本文所提出的基于遗传算法的多约束QoS组播路由优化算法。引入了一个综合性能指标Q适应度函数,对延时、带宽、代价这3个性能指标进行权衡。以减小组播树的代价和延时,增大带宽,提高组播的服务质量。并对解决传统算法对于存在两组及以上的组播树,他们的代价都是最优的,延时和带宽都满足受限条件时无法选择的问题十分有效的。

Influence of QoS multicast routing is the larger delay,bandwidth,at the expense of performance indicators,this paper presents an optimization algorithm for multiple constrained QoS multicast routing based on genetic algorithm.Introduce a comprehensive performance index of Q fitness function,to weigh in on time delay,bandwidth,at the expense of the three performance indicators.The cost of delay is small,the multicast tree bandwidth,improve the multicast service quality.And effective solution to the traditional algorithm for the existence of two group and muhicast tree above,their price is the best,do not choose to delay and bandwidth can satisfy the constrained conditions of the problem.