摘要： 提出了一种新的基于遗传算法的QoS组播路由算法。该算法具有预处理机制、树型结构编码、启发式初始种群生成和交叉策略、指导性变异过程。仿真结果表明,该算法的性能和效率都优于文中提到的其它现存算法。

关键词: 组播路由, QoS, 遗传算法

Abstract: A novel QoS-based multicast routing algorithm based on the genetic algorithms (GA) is proposed. The genetic algorithm has thefollowing characteristics: the preprocessing mechanism, the tree structure coding method, new heuristic algorithms for creation of randomindividuals and crossover, the instructional mutation process. The result of simulation shows that the performance and efficiency of the proposedGA-based algorithm have overcome all of the other existing heuristic and GA-based algorithms in the literature.

中图分类号: 

• TP393.02