论文部分内容阅读
本文把有时延、时延差别约束的组播路由问题提到优化的层次上 ,提出了有时延、时延差别约束的最小代价组播路由优化问题 ,并证明此问题是NP complete问题。继而提出了一种基于动态罚函数法的启发式遗传算法以求解该问题 ,并分析了算法的复杂度。仿真表明 ,本文算法是有效的、稳定的。在满足两种约束的情况下 ,能够使网络代价优化。