QoS Routing Optimization Based on Improved Genetic Algorithm

A improved genetic algorithm is proposed to QoS routing optimization. By improving coding schemes, fitness function designs, selection schemes, crossover schemes and variations, the proposed method can effectively reduce computational complexity and improve coding accuracy. Simulations are carried out to compare our algorithm with the traditional genetic algorithms. Experimental results show that our algorithm converges quickly and is reliable. Hence, our method vastly outperforms the traditional algorithms.

[1]  Wang Zhengying,et al.  Bandwidth-delay-constrained least-cost multicast routing based on heuristic genetic algorithm , 2001 .

[2]  Chen Changjia,et al.  A genetic algorithm for multicasting routing problem , 2000, WCC 2000 - ICCT 2000. 2000 International Conference on Communication Technology Proceedings (Cat. No.00EX420).

[3]  Masaharu Munetomo,et al.  A migration scheme for the genetic adaptive routing algorithm , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[4]  Huifang Deng,et al.  Multiple QoS Constrained Multicast Routing Optimization Using Genetic Algorithm and Artificial Neural Network , 2013 .

[5]  Chen Hua Shortest Path Routing Optimization Algorithms Based on Genetic Algorithms , 2005 .

[6]  Ren-Hung Hwang,et al.  Multicast Routing Based on Genetic Algorithms , 2000, J. Inf. Sci. Eng..