Combinatorial optimization for cable communication network design, a multi objective approach

Abstract

Abstract

This paper solves the optimization problem of communication networks by cable using a multi objective algorithm. The mathematical model is solved using a methodology based on the Non-dominated Sorting Algorithm (NSGAII). The mathematical model uses two objective functions, one is the investment costs and the other is an indicator related to the network operation. The problem solution is a Pareto front that consider information about the network design, showing a set of network configuration with minimum cost and minimum requirements of signal levels in the costumer connection nodes. For that, a real life test system is used.