DocumentCode
2492791
Title
A study of genetic ant routing algorithm
Author
Cheng, Xi ; Hou, Yi-Bin
Author_Institution
Inst. of Comput. & Inf. Technol., Xi´´an Jiaotong Univ., China
Volume
4
fYear
2003
fDate
2-5 Nov. 2003
Firstpage
2041
Abstract
In order to improve the routing algorithm AntNet [G. Di Caro et al., 1998], a new algorithm GARA (genetic ant routing algorithm) is proposed in this paper. A path base is maintained in each node for each destination. Each path bases is evolved by genetic algorithm. Ants are used to explore and evaluate new paths. Based on the path base, GARA is capable of providing 2 new source routing modes suitable for different network traffics. Simulation results show that these new routing modes outperform hop-by-hop routing modes (like AntNet) in terms of throughput and delay, and converge more rapidly.
Keywords
convergence; genetic algorithms; telecommunication network routing; telecommunication traffic; AntNet; convergence; genetic ant routing algorithm; hop-by-hop routing modes; network traffic; source routing modes; Delay; Genetic algorithms; Genetic engineering; Information technology; Maintenance engineering; Routing; Telecommunication traffic; Testing; Throughput; Traffic control;
fLanguage
English
Publisher
ieee
Conference_Titel
Machine Learning and Cybernetics, 2003 International Conference on
Print_ISBN
0-7803-8131-9
Type
conf
DOI
10.1109/ICMLC.2003.1259839
Filename
1259839
Link To Document