摘要： 将启发式方法跟遗传算法相结合，利用染色体作为启发信息，提出了求解QoS组播路由问题的新的遗传算法。分析了该算法的复杂性并进行了大量仿真，实验表明该算法能以较高速度收敛。

关键词: 组播路由, 启发式搜索, 遗传算法

Abstract: This paper combines the Heuristic search methods and genetic algorithms together by employing the chromosome as heuristic information for global searching and proposes a new genetic algorithm to solve the model. Finally it analyzes the complexity of the algorithm. The efficiency of this algorithm is also suggested by a great number of numerical experiments.

中图分类号: 

• TP393