基于遗传模拟退火算法的多约束QoS组播路由算法

Algorithm of Multi-constraint QoS Multicast Routing Based on Genetic Simulated Annealing Algorithm

提出了一种求解带有带宽、时延、时延抖动和包丢失率多个约束的费用最小组播路由问题的新算法,该算法将遗传算法与模拟退火算法相结合,采用基于备选路径集策略的整数队列编码方法,结合温度参数设计适应度函数,并对交叉和变异操作进行了改进.实验结果表明,该算法能够有效地提高求解速度,避免早熟问题,能够满足当前多媒体网络的QoS需求.

This paper presented an algorithm which can be used to solve the multi-constraint,minimum-cost and multicast routing problem.The multi-constraint includes bandwidth,delay,delay variation,packet losing rate constraints.In the algorithm,the genetic algorithm was combined with a simulated annealing algorithm,the integral sequence encoding strategy was employed based on the preparative paths set and the design of the fitness function combines with temperature parameters.The crossover and mutation operations were improved.The simulation results show that this algorithm can improve the speed solving and avoid the premature problem,and the QoS requirements were met in current multimedia networks.