摘要： 通过研究带QoS约束的组播路由问题，提出一种由改进的遗传算法实现的组播路由算法。利用树型结构编码，设计独特的杂交算子和变异算子。仿真实验验证该算法能节省大量解码操作，缩短求解时间，并且其收敛速度不会随着网络规模的增大而变慢，具有快速收敛寻优的特点。

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

Abstract: According to the study of the problem of Quality of Service(QoS) multicast routing, this paper proposes a novel multicast routing algorithm based on the improved Genetic Algorithm(GA). Tree structure coding is utilized and crossover and mutation are uniquely designed in this algorithm. The simulation verifies that this algorithm can save the massive decoding operation, and shorten the time for search solution. The convergence rate cannot slow down along with the network scale increasing with the characteristic of restraining and seeking the superior fast.

Key words: multicast, multicast tree, Genetic Algorithm(GA), Quality of Service(QoS) multicast routing

中图分类号: 

• TP301.6