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

被引:1
作者
潘达儒
杜明辉
机构
[1] 华南理工大学电子与信息学院
关键词
NP完全问题; 遗传算法; 神经网络; 组播路由; 服务质量;
D O I
暂无
中图分类号
TP393.02 [];
学科分类号
摘要
提出了一种基于神经网络和遗传算法的新颖的QoS组播路由算法, 该路由算法把神经网络和遗传算法结合起来,并给出了一种非常便于进行交叉、变异等遗传操作的新编码方式。从而克服了传统遗传算法中存在的早熟现象, 加快了收敛速度。仿真结果显示,算法在收敛速度方面要优于单纯的遗传算法和神经网络方法。
引用
收藏
页码:1261 / 1263+1270 +1270
页数:4
相关论文
共 10 条
  • [1] A new dynam ic routing algorithm based on chaotic neural networks. ZHANG S,LIU Z. Journal of china institution of communication . 2001
  • [2] QoS routing based on genetic algorithm. Xiang F,Junzhou L,Jieyi W, et al. Computer Communi- cations . 1999
  • [3] Bandwidth-delay-constrained least-costmulticast routing based on heuristic genetic algorithm. WANG Z,SHI B. Computer Communications . 2001
  • [4] GA-Based heuristic algorithms forQoS based multicast routing. HAGHIGHATAB AT,FAEZB K,DEHGHAN M,et al. Knowledge Based Systems . 2003
  • [5] Quality of service for supportingmultimedia applications. WANG Z,CROWCROFT J. IEEE Journal on Selected Areas in Communications . 1996
  • [6] Multicast routing with multiple QoS constraints in ATM networks. WU JJ,HWANG RH,LIU HI. Journal of Information Science . 2000
  • [7] A Neural Network Ap proach to Multicast Routing in Real-Time Communication Networks. CHOTIPAT P,GOUTAM C,NOR IO S. Network Protocols, IEEE CNF . 1995
  • [8] Evaluation ofmulticast routing algorithms for real-time communication on high - speed networks. SALAMA HF,REEVES DS,VINIOTIS Y. IEEE Journal on Selected Areas in Communications . 1997
  • [9] Source-based delay-bounded multicasting in multimedia networks. RAVIKUMAR CP,BAJPAI R. Computer Communications . 1998
  • [10] The shortest path computation inMOSPF protocol using an annealed Hopfield neural network with a new cooling schedule. LIN JS,LIUM,HUANG NF. Journal of Information Science . 2000