一种组播路由遗传算法

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

Multicast routing algorithm based on genetic algorithm

In computer communication, the more and more application need mulicast. This must solve the problem how to construct a feasible mulicast tree. The minimum cost multicast network model and its mathematical model based on bound delay are discussed, we know this NP-Complete, and a hybrid gentic algorithm is presented to solve the problem, with the algorithm, a multicast routing tree which is near the low cost can be found. The simulation results show that the genetic slgorithm has better proformance, and it is effective and much better.