摘要： 利用SPH和GA这两种算法的优点,提出了一种快速的多播路由树的生成算法,算法使用SPH的基本思想,采用遗传操作而不是遗传算法,克服了已有算法的不足。仿真结果显示,算法性能良好。

关键词: 多播路由, 度约束, 延迟约束, 遗传操作

Abstract: Utilising the superiority of SPH and GA algorithms, this paper proposes a rapid generating algorithm for multicast routing tree, it uses the basic idea of SPH, emploies geneticoperation instead genetic algorithm,overcomes the drawback of existing algorithms. The simulation results show that this algorithm is very good.

中图分类号: 

• TP393