混沌遗传算法在IP网络组播路由中的应用

被引:7
作者
潘达儒
杜明辉
机构
[1] 华南理工大学电信学院
关键词
NP-完全问题; 混沌; 遗传算法; 组播路由; 服务质量;
D O I
暂无
中图分类号
TP393.02 [];
学科分类号
摘要
提出了一种基于混沌优化和遗传算法的新颖的QoS组播路由算法,该路由算法把混沌系列和遗传算法结合起来,并提供了一种新的编码方式和一种自适应的变异遗传操作,从而克服了传统遗传算法中存在的早熟现象,加快了收敛速度。仿真结果显示,该文提出的算法在解题的精度和收敛速度等方面都优于遗传算法。
引用
收藏
页码:11 / 13
页数:3
相关论文
共 5 条
[1]  
Chaotic Simulated Annealing by a Neural Network Model with Transient Chaos. Chen L K,Aihara K. Neural Networks . 1995
[2]  
Multicast Routing with Multiple QoS Constraints in ATM Networks. Wu J J,Hwang R H,Lu H I. Journal of Information Science . 2000
[3]  
QoS Routing Based onGenetic Algorithm. Xiang F,Junzhou L,Jieyi W,et al. Computer Communications . 1999
[4]  
Evaluation of Multicast Routing Algorithms for Real-time Communication on High-speed Networks. Salama H F,Reeves D S,Viniotis Y. IEEE Journal on Selected Areas in Communications . 1997
[5]  
GA-based Heuristic Algorithms for QoS Based Multicast Routing. Haghighata A T,Faezb B K,Dehghan M,et al. Knowledge Based Systems . 2003