改进算子的遗传算法在QoS多播路由优化上的应用  

Application of Genetic Algorithm with Improved Operators in QoS Multicast Routing Optimization

作　　者：胡永刚[1] 谷媛[1] 

机构地区：[1]华北电力大学研究生院,河北保定071000

出　　处：《计算机时代》2011年第1期12-14,共3页Computer Era

摘　　要：针对QoS多播路由问题提出了一种改进遗传算子的遗传算法,通过设计多样性维持机制的选择算子、与代数相关的交叉算子和与个体适应度相关的变异算子,有效地解决了传统遗传算法应用于多播路由优化时的早熟收敛问题。实验结果显示,在随机网络中,该算法所获得的解与最优解的相对误差不超过1.0%,算法的收敛速度和寻优能力明显优于传统遗传算法。For QoS multicast routing problem, a genetic algorithm based on improved genetic operators is designed. By designing the selection operator with diversity maintaining mechanism, the crossover operator related to the number of generations and the mutation operator depending on fitness value, the algorithm has effectively solved the premature convergence problem in multicast routing optimization by using traditional genetic algorithms. The experiment results show that the relative error between the solution obtained by the algorithm and optimal solution is not more than 1.0%, its convergence rate and capacity of searching optimal solution are obviously better than traditional genetic algorithms in random networks.

关 键 词：QOS 多播路由 遗传算法 遗传算子 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]