DocumentCode
3696923
Title
A Genetic Algorithm for Solving the Bandwidth-Constrained Multi-path Problem
Author
Yilan Liu;Yun Pan;Wenqing Wang;Muxi Yang;Chi Fang
Author_Institution
Sch. of Comput., Commun. Univ. of China, Beijing, China
fYear
2015
fDate
7/1/2015 12:00:00 AM
Firstpage
504
Lastpage
508
Abstract
Taking advantage of genetic algorithm, this paper solves the bandwidth-constrained multi-path optimization problem. We validate the feasibility and effectiveness of the algorithm via programming for several typical network topologies and compare it with Dijkstra. After some experiments, we analyze the influence of main parameters to the algorithm performance which reflects the importance of selection of key parameters to the algorithm optimization.
Keywords
"Genetic algorithms","Optimization","Biological cells","Scientific computing","Programming","Network topology","Chlorine"
Publisher
ieee
Conference_Titel
Applied Computing and Information Technology/2nd International Conference on Computational Science and Intelligence (ACIT-CSI), 2015 3rd International Conference on
Type
conf
DOI
10.1109/ACIT-CSI.2015.96
Filename
7336116
Link To Document