带度约束的最小直径应用层多播路由问题的启发式遗传算法

• 作者: 刘亚杰 刘志峰 窦文华 郑彦兴
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 应用层多播 遗传算法 度约束
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 计算机网络与安全
• 页码范围: 20-23
• 页数: 4页
• 分类号: TP393
• 字数: 4245字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2006.02.006

摘要

由于IP多播难以在因特网环境中配置,应用层多播作为IP多播的一种替代方案得到越来越多的研究.从网络设计的角度来看,应用层多播在网络代价模型及路由策略方面与传统的IP多播有很大区别.本文研究了带度约束的最小直径应用层网络多播路由问题,提出了解决该问题的启发式遗传算法.通过大量仿真实验,我们对比分析了两种贪婪算法和遗传算法的性能.实验显示,启发式遗传算法具有较好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	窦文华	国防科技大学计算机学院	73	616	13.0	21.0
2	刘亚杰	国防科技大学计算机学院	16	159	5.0	12.0
3	刘志峰	国防科技大学计算机学院	4	46	2.0	4.0
4	郑彦兴	国防科技大学计算机学院	2	16	2.0	2.0