基于遗传算法的一种组播路由算法

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

Multicast Routing Algorithm Based on Genetic Algorithm

In computer communications, the more and more application need the multicast.This must solve the problem how to construct a feasible multicast tree.The minimum cost multicast network model and its mathematical model based on bound delay are discussed ,we know this is NP-Complete, and a hybrid genetic 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 algorithm has better performance, and it is effective and much faster.