Selection of QoS multicast routing based on chaotic sequence genetic algorithm

In order to overcome the drawback of premature convergence of genetic algorithm in solving quality of service (QoS) multicast routing, the chaotic sequence is employed. First, by introducing the intrinsic stochastic property and ergodicity of chaos movement, the chaotic sequence is employed to improve the multiple of the initial population, then judging the premature by the change of the fitness function, chaotic disturber operator is employed to the solution when the premature occurs, thus to avoid the loss of the multiple during the evolution process. The simulation results show that the proposed algorithm is effective and quick in searching the optimal multicast tree.