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

针对QoS的问题,设计了一种融合遗传算法和模拟退火算法的QoS路由算法,在遗传算法选择算子上借鉴了小生境的思想,避免了遗传初期有效基因的丢失;在遗传算法交叉算子和变异算子方面使用了自适应算子,使之能更好地适应网络的变化。通过与传统遗传算法进行比较,进一步说明了本算法的有效性。

QoS routing algorithm based on genetic simulated annealing algorithm

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.