Abstract

 
 
 
 
 
 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. 
 
 
 
 
 
Highlights
Palabras clave: problema de planificación de celdas; optimización basada en colonia de hormigas, telecomunicaciones, optimización combinatoria, meta-heurísticas
Los resultados mostraron que dicho problema ha sido ampliamente estudiado con Meta-heurísticas Evolutivas y donde se evidenció la ausencia de estudios con algoritmos basados en Colonia de Hormigas
Los algoritmos basados en Colonia de Hormigas representan una alternativa de solución para problemas de optimización discretos
Summary
Nuestra generación es testigo de la gran revolución de las telecomunicaciones, solo comparable con la gran revolución industrial. Entre los problemas más frecuentes en los sistemas móviles se encuentra como diseñar la red que garantice una máxima cobertura. Esta meta-heurística ha sido aplicada al diseño de redes de radio de los sistemas de telefonía móvil, específicamente al problema de asignación de frecuencias, como se muestra en ( Zhuma & Puris, 2015), donde los autores proponen una alternativa de solución conocida como Colonia de Hormigas en dos Etapas y cuyos resultados mostraron la eficiencia de la propuesta. En este trabajo se presenta una propuesta de la Optimización basada en Colonia de Hormigas para la solución del problema de Planificación de Celdas, utilizando un modelo discreto donde el objetivo es obtener una cobertura máxima con la menor cantidad de antenas. El algoritmo propuesto es probado con varias instancias del problema y comparado con 3 algoritmos evolutivos referentes en el estado del arte
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
