CARCACHE, Osmar Viera; LLAGUNO, Leonardo Vinces; GOYES, Kenya Guerrero    VERA, Fabricio Marcillo. Optimización basada en Colonia de Hormigas aplicada al problema de Planificación de Celdas en redes de radio para sistemas de telefonía móvil. []. , 8, 2, pp.56-65. ISSN 1390-6542.  https://doi.org/10.29019/enfoqueute.v8n2.156.

^a

En este trabajo se presenta una propuesta computacional para la solución del problema de Planificación de Celdas. La importancia de dicho problema en el área de las Telecomunicaciones lo impone como un referente en la búsqueda de nuevos métodos de optimización. Por la complejidad del problema, en este trabajo se utiliza una relajación discreta del mismo y se propone un modelo matemático para la aplicación de la Meta-heurística Optimización basada en Colonia de Hormigas (ACO). Para el análisis de los resultados se seleccionaron 5 instancias del problema de diferentes tamaños y se aplicó el algoritmo Sistema de Hormigas (AS). Lo resultados muestran que la propuesta explora de manera eficiente el espacio de búsqueda, encontrando la solución óptima a cada instancia con un costo computacional relativamente bajo. Estos resultados son comparados con 3 alternativas evolutivas de referencia internacional que han sido aplicadas a las mismas instancias de estudio, constatándose una mejora significativa por parte de nuestra propuesta.

This paper presents a computational proposal for the solution of the Cell Planning Problem. The importance of this problem in the area of Telecommunications imposes it as a reference in the search for new methods of optimization. Due to the complexity of the problem, this work uses a discrete relaxation and proposes a mathematical model for the application of the Meta-heuristic Ant Colony Optimization (ACO). For the analysis of the results, 5 instances of the problem of different sizes were selected and the Ants System (AS) algorithm was applied. The results show that the proposal efficiently explores the search space, finding the optimal solution for each instance with a relatively low computational cost. These results are compared with 3 evolutionary alternatives of international reference that have been applied to the same study instances, showing a significant improvement by our proposal.

: .

        · | |     · |     · ( pdf )