Hybridized optimization genetic algorithm for multicast routing problem
求解动态组播路由问题的混合优化遗传算法

The mathematic model of dynamic multicast routing with Nodes delay and delay variation constraints was analyzed.Based on the model,an optimization algorithm called GP-GA was proposed by hybridizing Gene-Pool(GP) with traditional Genetic Algorithm(GA).This method made use of the gene-pool to save the solutions during the process so as to direct the remaining evolution.In the mean time,the crossover and mutation operator were improved to accelerate the convergence speed.Considering that the problem may be trapped by local optimization easily,the evolution strategy based-on("reserved) and non-reserved" was also constructed to enhance the ability of finding optimal solution and decrease the probability of "premature" phenomena commendably.A great number of simulations demonstrate that the probability of GP-GA converging optimal solutions is higher than general GA,and the algorithm is also effective for being adjusted to the dynamic multicast routing.