Journal of Computer Applications ›› 2005, Vol. 25 ›› Issue (06): 1261-1263.DOI: 10.3724/SP.J.1087.2005.1261
• Network and distributed techno • Previous Articles Next Articles
PAN Da-ru,DU Ming-hui
Online:
Published:
潘达儒,杜明辉
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
摘要: 提出了一种基于神经网络和遗传算法的新颖的QoS组播路由算法, 该路由算法把神经网络和遗传算法结合起来,并给出了一种非常便于进行交叉、变异等遗传操作的新编码方式。从而克服了传统遗传算法中存在的早熟现象, 加快了收敛速度。仿真结果显示,算法在收敛速度方面要优于单纯的遗传算法和神经网络方法。
关键词: NP完全问题, 遗传算法, 神经网络, 组播路由, 服务质量
CLC Number:
TP393.02
PAN Da-ru,DU Ming-hui. Multicast routing algorithm based on neural network and genetic algorithm[J]. Journal of Computer Applications, 2005, 25(06): 1261-1263.
潘达儒,杜明辉. 基于神经网络和遗传算法的组播路由算法[J]. 计算机应用, 2005, 25(06): 1261-1263.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.joca.cn/EN/10.3724/SP.J.1087.2005.1261
http://www.joca.cn/EN/Y2005/V25/I06/1261