基于GA的多约束条件QoS组播路由算法

被引：5

作者：

李飞 ^{[1
]}

侯惠芳 ^{[1
,2
]}

机构：

[1] 河南工业大学信息科学与工程学院

[2] 解放军信息工程学院国家数字交换系统工程技术研究中心

来源：

计算机工程 | 2009年 / 35卷 / 16期

关键词：

组播; 组播树; 遗传算法; QoS组播路由;

D O I：

暂无

中图分类号：

TP393.01 [];

学科分类号：

摘要：

通过研究带QoS约束的组播路由问题,提出一种由改进的遗传算法实现的组播路由算法。利用树型结构编码,设计独特的杂交算子和变异算子。仿真实验验证该算法能节省大量解码操作,缩短求解时间,并且其收敛速度不会随着网络规模的增大而变慢,具有快速收敛寻优的特点。

引用

收藏

页码：198 / 200

页数：3

相关论文

共 2 条

[1]

QoS routing based on genetic algorithm[J] . F. Xiang,L. Junzhou,W. Jieyi,G. Guanqun.Computer Communications . 1999 (15)

[2] Source-based delay-bounded multicasting in multimedia networks [J].

Ravikumar, CP ;

Bajpai, R .

COMPUTER COMMUNICATIONS, 1998, 21 (02) :126-132