SciELO - Scientific Electronic Library Online

vol.8 issue2Influence of minimum quantity of lubricant MQL on tool life of carbide cutting tools during milling process of steel AISI 1018Enzymatic browning control in cut apples (Red delicious) through a system of active packaging author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand




Related links

  • Have no similar articlesSimilars in SciELO


Enfoque UTE

On-line version ISSN 1390-6542Print version ISSN 1390-9363


CARCACHE, Osmar Viera; LLAGUNO, Leonardo Vinces; GOYES, Kenya Guerrero  and  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.

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.

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

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )