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

摘要：

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

关键词：时延、时延差别、组播路由、遗传算法、动态罚函数

所属期刊栏目：22

分类号：TN919

资助基金：国家重点基础研究发展计划973计划G1998030415

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：13-20