一种基于计算智能的组播路由算法

• 作者: 冯志先 刘杰 杜军平 王振
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: 多约束 组播路由 萤火虫群优化 计算智能
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 网络与系统
• 页码范围: 699-704
• 页数: 6页
• 分类号: TP393
• 字数: 4590字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2015.06.014

摘要

在通信网络中,多约束组播通信是提高网络运行效率和服务质量的重要途径.一些启发式的算法已经被用来解决多约束条件下的组播路由问题,如模拟退火算法,遗传算法,蚁群算法和粒子群优化算法等.然而,这些算法在求解多约束组播路由问题时存在收敛速度低和计算复杂度高的问题.萤火虫群优化(GSO)算法是一种近期在计算智能领域出现的卓越算法,它可以在一定程度上解决多约束组播树生成过程中收敛速度低和计算复杂度高的问题.提出了一种基于GSO的多约束组播树生成算法(GSO-MCM).该算法可有效生成满足多约束要求的组播路由树.仿真结果表明提出的GSO-MCM算法在求解和收敛速度,以及网络规模适应性方面均有良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜军平	北京邮电大学计算机学院	44	347	10.0	16.0
2	刘杰	中国电子科技集团公司第三十研究所	29	103	6.0	9.0
3	冯志先	中国电子科技集团公司第三十研究所	5	5	1.0	2.0
4	王振		2	0	0.0	0.0