带度约束的最小直径应用层多播路由问题的启发式遗传算法

摘要

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