一种组播路由遗传算法

摘要

在计算机通信中,越来越多的多媒体应用如视频会议、多媒体教学系统、视频点播等需要组播技术,这就需要研究如何构造有效的组播树的问题.首先给出基于受限延时的最小代价组播树的网络模型及其数学描述;然后提出一种采用启发式算法和遗传算法的混合算法来解决该问题.该算法可以在满足延时约束的条件下,寻找出最小费用的组播树.算法仿真试验结果表明该算法有较好的性能,快速有效.