DocumentCode
2826802
Title
QoS unicast routing based on real-coded genetic algorithm
Author
He, Zhi-Dong ; Yu, He-Wei ; Tao, Ming
Author_Institution
Comput. Sci. & Eng., South China Univ. of Technol., Guangzhou, China
Volume
8
fYear
2010
fDate
22-24 Oct. 2010
Abstract
In this paper, an improved genetic algorithm to solve the unicast routing problem with QoS restrictions is proposed. The proposed algorithm uses real-coded strategy, which has unique crossover strategy, mutation strategy and fitness function, and in addition, the strategy of introducing alien species is adopted in the algorithm, in order to enhance the algorithm´s global search ability. The simulation results show that the improved algorithm has a very good convergence performance and global search ability, and guarantees a reasonable success rate in finding the QoS unicast routing.
Keywords
encoding; genetic algorithms; quality of service; telecommunication network routing; QoS; genetic algorithm; global search ability; real-coded strategy; unicast routing; Algorithm design and analysis; Biological cells; Convergence; Encoding; Genetics; QoS; genetic algorithm; introducing alien species; real-coded; unicast routing;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Application and System Modeling (ICCASM), 2010 International Conference on
Conference_Location
Taiyuan
Print_ISBN
978-1-4244-7235-2
Electronic_ISBN
978-1-4244-7237-6
Type
conf
DOI
10.1109/ICCASM.2010.5620009
Filename
5620009
Link To Document