一种基于遗传算法的组播路由选择方法

被引：8

作者：

王新红

杜荔

王光兴

不详

机构：

[1] 东北大学信息科学与工程学院

[2] 东北大学信息科学与工程学院辽宁沈阳

[3] 辽宁沈阳

来源：

东北大学学报 | 2001年 / 05期

关键词：

组播; 路由; 遗传算法; 时延限制; 最小代价; QoS(服务质量);

D O I：

暂无

中图分类号：

TN915.01 [通信网理论];

学科分类号：

0810 ; 081001 ;

摘要：

提出了一种基于遗传算法的组播路由选择方法·该方法首先寻找所有满足时延限制条件的路径 ,组成备选路径集 ,然后以代价最小为优化准则 ,在备选路径集中采用遗传算法求解最优解·为保证算法的收敛速度快 ,遗传算法的交叉操作使用了相同链路保留的方法·最后 ,进行了仿真实验 ,并与其他算法做了比较·实验表明 ,该算法收敛速度快 ,可靠性高 ,能够满足多媒体网络对实时性的要求·尤其是在网络规模较大时 ,本算法可大大减小路由计算时间·

引用

页码：513 / 516

页数：4