Optimización multiobjetivo en la planificación de centrales telefónicas

Optimización Multiobjetivo en la Planificación de Centrales Telefónicas
Carlos D. Almeida Universidad Nacional de Asunción Campus Universitario de San Lorenzo, Paraguay Casilla de Correos 1439 cdad@ieee.org Nilton Amarilla Universidad Nacional de Asunción Campus Universitario de San Lorenzo, Paraguay Casilla de Correos 1439 dmantest@copaco.com.py Benjamín Barán Centro Nacional de ComputaciónUniversidad Nacional de Asunción Campus Universitario de San Lorenzo, Paraguay Casilla de Correos 1439 bbaran@cba.com.py

Abstract
Planning the optimum location of an Telephone switching centers is a very complex calculation process in charge of specialists dedicated to that matter, who usually consider only one objective: to attend a given demand at the lowest possible cost. The conventionaltechniques of planning derive benefit from heuristics methods, to obtain the precise location of the telephone switching centers. Alternatively, the present work proposes the use of Multiobjective Evolutionary Algorithm in order to get the telephone switching centers with the best-compromised solution considering short, medium and large terms demand. To demonstrate the advantages of this new approacha design problem is considered. Experimental results with telephone switching center planning for the city of Asunción validate the present proposal, proving the quality, easiness and quickness to find good solutions. Keywords: Telematics, Networks Planning, Multiobjective Optimization, Evolutionary Algorithm.

Resumen
La planificación de la ubicación óptima de centrales telefónicas es uncomplejo proceso de cálculo, a cargo de especialistas que tradicionalmente consideran un solo objetivo: atender la demanda al menor costo. Las técnicas tradicionales de planificación utilizan métodos heurísticos de cálculo para la ubicación adecuada de estas centrales telefónicas. Alternativamente, el presente trabajo propone la utilización de Algoritmos Evolutivos Multiobjetivos para la planificaciónde centrales telefónicas a corto, mediano y largo plazo. Esta constituye una opción válida en la elaboración de propuestas, teniendo en cuenta la rapidez con que se pueden encontrar soluciones y la variedad y calidad de estas soluciones. Resultados experimentales con la planificación de centrales telefónicas para la ciudad de Asunción validan la presente propuesta. Palabras claves: Telemática,Planificación de Redes, Optimización Multiobjetivo, Algoritmos Evolutivos .

1. Introducción
El vertiginoso crecimiento del consumo y variedad de los servicios de telecomunicaciones genera una necesidad cada vez mayor de implementar herramientas eficientes para la planificación de las redes de telecomunicaciones, a fin de minimizar los altos costos de inversión y mantenimiento. Básicamente, elproblema a resolver consiste en calcular la cantidad de centrales necesarias para cubrir la demanda de un área y la correspondiente ubicación eficiente de las mismas, de forma a minimizar los costos basados en los datos de población, demanda de tráfico y costo de la infraestructura requerida para atender la demanda proyectada. Actualmente, existen herramientas como PLANITU [15] que permiten realizarla planificación calculando una ubicación de centrales que atiende a necesidades de telecomunicaciones. Esta herramienta convencional, resuelve el problema en cuestión proponiendo una única solución, calculada mediante métodos tradicionales basados en el álgebra lineal [15]. Estos métodos son adecuados cuando se estudia la posibilidad de instalar una nueva central, pero no es eficiente cuando seesperan ubicar varias centrales, ya que se necesitaría muchísimo tiempo de procesamiento para analizar cada una de las posibles combinaciones, con el agravante de obtener resultados que no garantizan ser una solución óptima. Adicionalmente, herramientas existentes de planificación como PLANITU, tienen la restricción adicional de un costo muy elevado de adquisición y mantenimiento, lo que...