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

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