A Genetic Algorithm for Solving the Bandwidth-Constrained Multi-path Problem

Abstract

EVWUDFW²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.