基于神经网络和遗传算法的组播路由算法

提出了一种基于神经网络和遗传算法的新颖的QoS组播路由算法, 该路由算法把神经网络和遗传算法结合起来,并给出了一种非常便于进行交叉、变异等遗传操作的新编码方式。从而克服了传统遗传算法中存在的早熟现象, 加快了收敛速度。仿真结果显示,算法在收敛速度方面要优于单纯的遗传算法和神经网络方法。

Multicast routing algorithm based on neural network and genetic algorithm

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.