SciELO - Scientific Electronic Library Online

 
vol.8 número2Influencia del sistema de mínima cantidad de lubricante MQL en la vida de las herramientas de corte de metal duro en el fresado del acero AISI 1018Control del pardeamiento enzimático en manzanas cortadas (Red delicious) mediante un sistema de envasado activo índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

Links relacionados

  • No hay articulos similaresSimilares en SciELO

Compartir


Enfoque UTE

versión On-line ISSN 1390-6542versión impresa ISSN 1390-9363

Resumen

CARCACHE, Osmar Viera; LLAGUNO, Leonardo Vinces; GOYES, Kenya Guerrero  y  VERA, Fabricio Marcillo. Applying Ant Colony Optimization to the Problem of Cell Planning in Mobile Telephone System Radio Network. Enfoque UTE [online]. 2017, vol.8, n.2, pp.56-65. ISSN 1390-6542.  https://doi.org/10.29019/enfoqueute.v8n2.156.

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.

Palabras clave : cell planning problem; ant colony optimization; telecommunications; combinatorial optimization; meta-heuristics..

        · resumen en Español     · texto en Español     · Español ( pdf )