探讨了带时延约束组播路由优化算法,选用时延约束信息产生备选路径集并编码,给出了在该编码方式下使用不同进化阶段应用不同变异概率思想的改进遗传算法。仿真试验结果表明,该算法是可行有效的。
This paper discusses the multicast routing optimization algorithm with delay-constrained based on genetic algorithm. The paper uses the information of delay-constrained to encode the multicast tree. Then genetic algorithm is referred. It can increase the convergence speed based on the global astringency. Simulation results show the algorithm is effective and stable.