A multi-objective network design for real traffic models of the internet by means of a parallel framework for solving NP-hard problems
Jose M. Lanza-Gutiérrez, Juan Antonio Gomez-Pulido, Miguel Angel Vega-Rodríguez, Juan M. Sanchez · 2011
The design and optimization of a communication network is a complex task, because it involves a lot of factors. The two most important factors are the network cost and the communications delay. We have tackled this NP-hard multi-objective optimization problem using two metaheuristics not used before: NSGA-II and SPEA-II, demonstrating that SPEA-II offers better results than NSGA-II. In order to facilitate the programming tasks, we have used the PISA framework. This paper proposes also a novel PISA parallelization based on MPI that allows distributing work load between computer cluster nodes, increasing thus the productivity.