基于遗传算法的受限时延最小代价组播路由问题求解  

作　　者：张洁[1] 黄德才[1] 

机构地区：[1]浙江工业大学信息工程学院,浙江杭州310014

出　　处：《计算机应用》2003年第z2期11-13,共3页journal of Computer Applications

基　　金：浙江省自然科学基金 (60 1 0 76)

摘　　要：在计算机通信中 ,组播技术越来越重要 ,它是保证视频会议、多媒体教学系统、视频点播等应用得以实现的基础。文中首先给出基于受限时延的最小代价组播树问题的网络模型及其数学描述。然后提出了一种基于遗传算法来解决该问题 ,该方法可以在满足时延约束的情况下 ,寻找费用最小的组播路由树。数值仿真实验结果表明该算法有较好的性能 ,快速有效。

关 键 词：遗传算法 斯坦利树 组播 时延 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]