本文把有时延、时延差别约束的组播路由问题提到优化的层次上

提出了有时延、时延差别约束的最小代价组播路由优化问题

并证明此问题是NP complete问题。继而提出了一种基于动态罚函数法的启发式遗传算法以求解该问题

并分析了算法的复杂度。仿真表明

本文算法是有效的、稳定的。在满足两种约束的情况下

能够使网络代价优化。