基于遗传算法的流媒体组播路由选择方法

被引:8
作者
姜圳
张宏科
张礼勇
机构
[1] 哈尔滨理工大学测控技术与通信工程学院
[2] 北京交通大学电子信息工程学院
[3] 哈尔滨理工大学测控技术与通信工程学院 黑龙江哈尔滨
[4] 北京
[5] 黑龙江哈尔滨
关键词
组播; 路由; 遗传算法;
D O I
暂无
中图分类号
TN919.8 [图像通信、多媒体通信];
学科分类号
0810 ; 081001 ;
摘要
在满足一定时延限制情况下,找出包括特定源、目的节点的最小费用树是NP-Complete问题.针对该问题对遗传算法进行理论分析,提出了较其它的遗传算法和启发式算法而言具有编码方式简单、收敛速度快的遗传算法,给出了组播路由的模型,并利用遗传算法对该模型进行计算机仿真分析.
引用
收藏
页码:39 / 43
页数:5
相关论文
共 3 条
[1]   基于遗传算法的电信客户初始信用度分配算法 [J].
张玉洁 ;
孟祥武 .
北京邮电大学学报, 2002, (02) :74-77+92
[2]   Internet中一种基于遗传算法的QoS路由选择策略 [J].
何小燕 ;
费翔 ;
罗军舟 ;
吴介一 .
计算机学报, 2000, (11) :1171-1178
[3]   遗传算法交换操作的遍历性 [J].
孟祥武 ;
张玉洁 .
北京邮电大学学报, 1999, (01) :36-39