摘要
提出了一种新的基于遗传算法的QoS组播路由算法。该算法具有预处理机制、树型结构编码、启发式初始种群生成和交叉策略、指导性变异过程。仿真结果表明,该算法的性能和效率都优于文中提到的其它现存算法。
A novel QoS-based multicast routing algorithm based on the genetic algorithms (GA) is proposed. The genetic algorithm has the following characteristics: the preprocessing mechanism, the tree structure coding method, new heuristic algorithms for creation of random individuals and crossover, the instructional mutation process. The result of simulation shows that the performance and efficiency of the proposed GA-based algorithm have overcome all of the other existing heuristic and GA-based algorithms in the literature.
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2005年第12期125-126,171,共3页
Computer Engineering
关键词
组播路由
QOS
遗传算法
Multicast routing
QoS
Genetic algorithm
