基于遗传模拟退火的QoS单播路由算法  

QoS routing algorithm based on genetic simulated annealing algorithm

作　　者：陈晓娟[1] 陈婧[1] 

机构地区：[1]东北电力大学信息工程学院,吉林吉林132012

出　　处：《计算机应用研究》2012年第12期4680-4682,共3页Application Research of Computers

摘　　要：针对QoS的问题,设计了一种融合遗传算法和模拟退火算法的QoS路由算法,在遗传算法选择算子上借鉴了小生境的思想,避免了遗传初期有效基因的丢失;在遗传算法交叉算子和变异算子方面使用了自适应算子,使之能更好地适应网络的变化。通过与传统遗传算法进行比较,进一步说明了本算法的有效性。This paper put forward a kind of QoS routing algorithms which fused the genetical algorithm and simulated annealing algorithm.In the selection operators of genetic algorithm,it used the thought of niche which avoided the early loss of effective gene.In the crossover operator and mutation operator of genetic algorithm,it used adaptive operators which could better adapt to the change of the network.The comparison with traditional genetic algorithm further shows the efficiency of the algorithm.

关 键 词：服务质量 单播 模拟退火遗传算法 

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