Application of New Genetic Algorithm in QoS Routing Problem

Taking into account the characteristics of QoS routing, this paper presented a new genetic algorithm(GA). Compared with the general GA algorithm based on binary coding, it adopts the integral serial in coding and decoding of the path. Accordingly, it introduced new genetic operators: path mutation and path crossover. The simulation shows that the GA algorithms is efficient and has good convergence.