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

• 作者: 席裕庚 郭伟
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 时延 时延差别 组播路由 遗传算法 动态罚函数
• 年，卷（期）: 2001,（6）
• 所属期刊栏目: 学术论文
• 页码范围: 13-20
• 页数: 8页
• 分类号: TN919
• 字数: 6040字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2001.06.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	席裕庚	上海交通大学自动化研究所	217	6520	41.0	71.0
2	郭伟	上海交通大学自动化研究所	26	150	7.0	11.0