New chaos genetic algorithm applied inmulti-constrained QoS routing
新型混沌遗传算法在多约束QoS路由的应用

This paper proposed a new chaos genetic algorithm to solve multi-constrained QoS routing problem. The algorithm used sequence code, chaotic population initialization, valid-path-assured crossover and mutation strategy. The advantages of chaotic variables such as stochastic and ergodic increased the diversity of initial population effectively, and avoided the premature in genetic algorithm. Simulation results show that the algorithm is applicable to large network and has fast convergence and high stability, and can solve the multi-constrained QoS routing problem effectively and efficiently.