参数可调的克隆多播路由算法

• 作者: 刘芳 杨海潮
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 多播路由 BSMA 遗传算法 克隆策略 时延限制
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 145-150
• 页数: 6页
• 分类号: TP3
• 字数: 3492字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘芳	西安电子科技大学计算机科学与工程学院	145	3511	30.0	54.0
2	杨海潮	西安电子科技大学计算机科学与工程学院	2	46	2.0	2.0