求解带时延约束组播路由问题的启发式遗传算法

被引：15

作者：

刘莹

吴建平

机构：

[1] 清华大学计算机科学与技术系

来源：

计算机研究与发展 | 2003年 / 03期

关键词：

组播路由; 遗传算法; 时延约束;

D O I：

暂无

中图分类号：

TP393.04 [];

学科分类号：

摘要：

组播是一点到多点的信息传送方式在视频会议等实时性要求较高的组播应用中 ,保证信息的传输时延尽可能小非常重要有时延约束的组播路由问题已被证明是NP Complete问题研究带时延约束的组播路由问题 ,给出了一种遗传算法以求解该问题 ,算法采用了适合问题特点的遗传算子 ,能够较好地解决时延受限组播路由问题

引用

页码：381 / 386

页数：6