论文部分内容阅读
由于IP多播难以在因特网环境中配置，应用层多播作为IP多播的一种替代方案得到越来越多的研究。从网络设计的角度来看，应用层多播在网络代价模型及路由策略方面与传统的IP多播有很大区别。本文研究了带度约束的最小直径应用层网络多播路由问题，提出了解决该问题的启发式遗传算法。通过大量仿真实验，我们对比分析了两种贪婪算法和遗传算法的性能。实验显示，启发式遗传算法具有较好的性能。