基于启发式遗传算法的QoS组播路由问题求解

被引:183
作者
王征应
石冰心
机构
[1] 华中理工大学电子与信息工程系!武汉
关键词
服务质量; 组播路由; 启发式; 遗传算法;
D O I
暂无
中图分类号
TN919.8 [图像通信、多媒体通信];
学科分类号
083905 [应用与数据安全及新兴信息技术安全];
摘要
研究了带宽、延时、延时抖动和包丢失率约束以及费用最小的 Qo S组播路由问题 ,并提出一种启发式遗传算法 .该算法有以下特点 :(1)预处理机制 ;(2 )树结构编码 ;(3)启发式交叉策略 ;(4 )指导性变异过程 .最后通过仿真实验证明该算法快速有效 .
引用
收藏
页码:55 / 61
页数:7
相关论文
共 3 条
[1]
QoS routing based on genetic algorithm[J] F. Xiang;L. Junzhou;W. Jieyi;G. Guanqun Computer Communications 1999,
[2]
Source-based delay-bounded multicasting in multimedia networks[J] C.P. Ravikumar;Rajneesh Bajpai Computer Communications 1998,
[3]
遗传算法及其应用[M] 陈国良等编著; 人民邮电出版社 1996,