基于克隆遗传的QoS多播路由优化模型  

Qo S multicast routing optimization model based on clone genetic algorithm

作　　者：卢权[1] 

机构地区：[1]柳州供电局,广西柳州545005

出　　处：《计算机时代》2015年第4期15-17,共3页Computer Era

摘　　要：针对QoS组播路由问题的特点,采用固定长度的基因编码方式并利用克隆算子扩大遗传算法的种群规模,设计了自适应交叉算子和变异算子控制染色体的生成,从而有效保持群体的多样性,有利于算法寻找到全局的最优解。实验结果表明,经过改进的遗传算法具有良好的运行速度和收敛性,能有效解决QoS组播路由的问题,对于求解多目标节点的情况具有良好的效果。According to the features of the QoS multicast routing problem, by using the fixed-length gene encoding and the cloning operator to expand the population scale for genetic algorithm, the adaptive crossover operator and the mutation operator to control the generating of chromosomes are designed, which can effectively maintain population diversity and help the algorithm to find the global optimal solution. The experimental results show that the improved genetic algorithm has high speed and good convergence, can effectively solve the QoS multicast routing problem and has good results for solving multi-objective node case.

关 键 词：QOS 遗传算法 克隆 自适应 组播路由 

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