量子克隆多播路由算法

被引：11

作者：

李阳阳

焦李成

机构：

[1] 西安电子科技大学电子工程学院智能信息处理研究所

来源：

软件学报 | 2007年 / 09期

关键词：

多播路由; BSMA; 克隆算子; 量子交叉; 时延限制;

D O I：

暂无

中图分类号：

TP393.01 [];

学科分类号：

081201 ; 1201 ;

摘要：

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

引用

页码：2063 / 2069

页数：7

共 7 条

[1] 人工免疫系统进展与展望 [J].