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

  • Osmar Viera Carcache Universidad Técnica Estatal de Quevedo
  • Leonardo Vinces Llaguno Universidad Técnica Estatal de Quevedo, nstituto Tecnológico Superior “Honorable Consejo Provincial de Pichincha”
  • Kenya Guerrero Goyes Universidad Técnica Estatal de Quevedo
  • Fabricio Marcillo Vera Universidad Técnica Estatal de Quevedo
Palabras clave: problema de planificación de celdas, optimización basada en colonia de hormigas, telecomunicaciones, optimización combinatoria, meta-heurísticas

Resumen

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.

Descargas

La descarga de datos todavía no está disponible.
Publicado
2017-03-31
Cómo citar
Viera Carcache, O., Vinces Llaguno, L., Guerrero Goyes, K., & Marcillo Vera, F. (2017). 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. Enfoque UTE, 8(2), pp. 56 - 65. https://doi.org/https://doi.org/10.29019/enfoqueute.v8n2.156
Sección
Ingeniería General