基于GA的动态时延受限多播路由算法

• 作者: 李腊元 潘劲松
• 来源期刊: 武汉理工大学学报(交通科学与工程版)
• 学科: 工学
• 关键词: 多播路由 时延受限 遗传算法 BSMA算法
• 年，卷（期）: 2004,（1）
• 页码范围: 74-76
• 页数: 3页
• 分类号: TP393.02
• 字数: 2018字
• 语种: 中文
• DOI: 10.3963/j.issn.2095-3844.2004.01.021

摘要

探讨了包交换计算机网络中,具有端到端时延限制的动态多播路由问题.提出了一种基于遗传算法(GA)的动态时延受限多播路由优化算法.当节点加入或退出时,算法先利用Dijkstra第k最短路径算法求出节点到源点的最短路径集,再用遗传算法搜索最小多播树,仿真试验表明该算法可以动态求得满足时延约束的最小多播树.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李腊元	武汉理工大学计算机科学与技术学院	227	3167	28.0	44.0
2	潘劲松	武汉理工大学计算机科学与技术学院	2	13	2.0	2.0