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

Authors

  • Luis Fernando Galindres G Universidad Tecnológica de Pereira
  • Antonio H. Escobar Z. Universidad Tecnológica de Pereira
  • Ramón A. Gallego Rendón R. Universidad Tecnológica de Pereira

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.

Author Biographies

Luis Fernando Galindres G, Universidad Tecnológica de Pereira

Ingeniero de Sistemas, M. Sc.(c) Universidad Tecnológica de Pereira.

Antonio H. Escobar Z., Universidad Tecnológica de Pereira

Ingeniero Electricista, Ph. D. Profesor de la Universidad Tecnológica de Pereira.

Ramón A. Gallego Rendón R., Universidad Tecnológica de Pereira

Ingeniero Electricista, Ph. D. Profesor de la Universidad Tecnológica de Pereira.

Downloads

How to Cite

[1]
L. F. Galindres G, A. H. Escobar Z., and R. A. Gallego Rendón R., “Combinatorial optimization for cable communication network design, a multi objective approach”, Ing. y Des., vol. 28, no. 28, pp. 33–46, Feb. 2011.

Issue

No. 28 (2010): July - December

Section

Articles