关键词: NP完全问题, 遗传算法, 神经网络, 组播路由, 服务质量

Abstract: The multicast QoS (Quality of Service) routing problems was introduced, and then a novel QoS-based multicast routing algorithm based on the neural networks (NN) and the genetic algorithm (GA) was proposed. A novel coding scheme was also developed, which is very easy for the crossover and mutation. By this mean, it can overcome premature and increase the convergence speed. The simulation results show that the proposed algorithm outperforms the traditional GA in terms of convergence speed.

Key words: NP-complete problem, genetic algorithm, neural network, multicast routing, QoS