有时延及时延差别约束的最小代价组播路由问题

摘要

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