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
fDate :
7/1/2015 12:00:00 AM
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"
Conference_Titel :
Applied Computing and Information Technology/2nd International Conference on Computational Science and Intelligence (ACIT-CSI), 2015 3rd International Conference on
DOI :
10.1109/ACIT-CSI.2015.96
