Abstract | ||
---|---|---|
In this paper, we deal with the Capacitated Network Design Problem (CNDP) with modular link capacities to design minimum cost network while satisfying the flow demands. We propose a two level Genetic Algorithm (GA) based model that can deal with several variations of CNDP. Our proposition defines a new encoding scheme to treat the modular case. Extensive simulation results on Atlanta, France and Germany network instances show that the proposed algorithm is much more efficient than the Iterative Local Search algorithm. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1109/CCNC.2016.7444789 | 2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC) |
Keywords | Field | DocType |
Network Design Problem,Two level optimization,Genetic algorithm,Modular capacity,Multicommodity flow problem | Mathematical optimization,Evolutionary algorithm,Out-of-kilter algorithm,Network planning and design,Computer science,Modular design,Local search (optimization),Genetic algorithm,Minimum-cost flow problem,Encoding (memory) | Conference |
Citations | PageRank | References |
0 | 0.34 | 1 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Meriem Khelifi | 1 | 1 | 0.96 |
Saadi Boudjit | 2 | 66 | 13.08 |
Mohand Yazid Saidi | 3 | 28 | 7.40 |