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

提出了一种基于遗传算法的组播路由选择方法·该方法首先寻找所有满足时延限制条件的路径,组成备选路径集,然后以代价最小为优化准则,在备选路径集中采用遗传算法求解最优解·为保证算法的收敛速度快,遗传算法的交叉操作使用了相同链路保留的方法·最后,进行了仿真实验,并与其他算法做了比较·实验表明,该算法收敛速度快,可靠性高,能够满足多媒体网络对实时性的要求·尤其是在网络规模较大时,本算法可大大减小路由计算时间·

Multicast Routing Approach Based on Genetic Algorithm

A multicast routing approach based on genetic algorithm was proposed. At first,all the paths satisfying end to end delay constraint is found to compose a candidate paths set. Then, minimum cost is adoped as the optimization rule and genetic algorithm is used to search the optimal solution. In order to guarantee the quick converging of algorithm, the crossover operation of the same path reserved is adopted in the genetic algorithm. Compared with other algorithms this approach has quick convergence speed and high reliability. This algorithm can meet the real time requirement in multimedia communication networks. Especially in large scale networks,it reduces the computation time greatly.