量子克隆多播路由算法

• 作者: 李阳阳 焦李成
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 多播路由 BSMA 克隆算子 量子交叉 时延限制
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 2063-2069
• 页数: 7页
• 分类号: TP301
• 字数: 4901字
• 语种: 中文

摘要

BSMA(bounded shortest multicast algorithm)被认为是最好的受限多播路由算法;然而,过长的计算时间限制了其应用.作为一种全局优化算法,遗传算法(GA)被越来越多地应用于解决多播路由问题.与传统的算法相比,遗传算法的全局搜索能力更强,但其易"早熟"的特点使它并不总是能够得到最优多播树.提出量子克隆多播路由算法,有效地解决了"遗传"多播路由算法中的"早熟"问题,量子交叉的引入,加快了算法的收敛速度.算法实现简单、控制灵活.仿真结果表明,该算法的性能优于BSMA算法和传统的遗传算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	焦李成		7	169	7.0	7.0
2	李阳阳		1	16	1.0	1.0