An adaptive QoS route selection algorithm based on genetic approach in combination with neural network

被引:0
作者
Yuan, YW [1 ]
Zhan, HH [1 ]
Yan, LM [1 ]
机构
[1] Zhuzhou Inst Tehcnol, Dept Comp Sci & Technol, Zhuzhou 412008, Hunan, Peoples R China
来源
2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS | 2003年
关键词
back propagation; genetic algorithm; delay constrained; multicast routing;
D O I
10.1109/ICMLC.2003.1259790
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose a method of getting near-optimal solutions not only satisfying the QoS requirements but also optimizing certain network resources such as bandwidth, end-to-end delay, in computationally feasible time, using the neural networks in our genetic algorithm to dynamically control the rate of mating and the mutation rate(GANN). The multicast. routing are evaluated on three types of criteria: objective, fuzzy and subjective criteria.. The analysis of the algorithm presented, backed up by simulation results, and confirms its superiority over the other algorithms. GANN scales very well to large networks and multicast groups. It can produce low-cost trees at a significant higher speed. In summary, this algorithm is simple, efficient, and scalable to a large network size.
引用
收藏
页码:1808 / 1813
页数:6
相关论文
共 19 条
[1]  
[Anonymous], P 7 INT BUILD PERF S
[2]  
Banerjee N, 2001, 2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, P2588, DOI 10.1109/ICC.2001.936617
[3]  
CARLBERG, 1997, ACM COMPUTER COM JUN, V27, P5
[4]   A QoS-aware multicast routing protocol [J].
Chen, SG ;
Nahrstedt, K ;
Shavitt, Y .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2000, 18 (12) :2580-2592
[5]  
FALOUTSOS, 1998, P ACM SIGCOMM 98 OCT, P144
[6]  
FALOUTSOS M, 1998, P ACM SIGCOMM 98 SEP, P144, DOI DOI 10.1145/285237.285276
[7]   A DISTRIBUTED ALGORITHM FOR MINIMUM-WEIGHT SPANNING-TREES [J].
GALLAGER, RG ;
HUMBLET, PA ;
SPIRA, PM .
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1983, 5 (01) :66-77
[8]  
HAGHIGHAT AT, EFFICIENT EVOLUTIONA
[9]  
NOVAK R, COMPUTERS OPERATIONS, P1149
[10]   Econets: Neural networks that learn in an environment [J].
Parisi, Domenico ;
Cecconi, Federico ;
Nolfi, Stefan .
NETWORK-COMPUTATION IN NEURAL SYSTEMS, 1990, 1 (02) :149-168