基于遗传算法的受限时延最小代价组播路由问题求解 |
| |
引用本文: | 张洁,黄德才.基于遗传算法的受限时延最小代价组播路由问题求解[J].计算机应用,2003,23(Z2):11-13. |
| |
作者姓名: | 张洁 黄德才 |
| |
作者单位: | 浙江工业大学,信息工程学院,浙江,杭州,310014 |
| |
基金项目: | 浙江省自然科学基金(601076) |
| |
摘 要: | 在计算机通信中,组播技术越来越重要,它是保证视频会议、多媒体教学系统、视频点播等应用得以实现的基础.文中首先给出基于受限时延的最小代价组播树问题的网络模型及其数学描述.然后提出了一种基于遗传算法来解决该问题,该方法可以在满足时延约束的情况下,寻找费用最小的组播路由树.数值仿真实验结果表明该算法有较好的性能,快速有效.
|
关 键 词: | 遗传算法 斯坦利树 组播 时延 |
文章编号: | 1001-9081(2003)12Z-0011-03 |
修稿时间: | 2003年2月19日 |
本文献已被 CNKI 万方数据 等数据库收录! |
|