Resumen
En este trabajo de investigación se analiza un problema real de las redes de telecomunicaciones, nos proponemos aplicar técnicas meta heurísticas a problemas de asignación de frecuencias, utilizando el algoritmo Ant System (AS) en escenarios que simulan una red celular GSM.
La industria de las telecomunicaciones ha proporcionado, y sigue proporcionando, una gran cantidad de problemas de optimización que surgen desde el propio diseño del sistema de comunicación hasta algunos aspectos de su funcionamiento y aquí entran los procedimientos meta heurísticos que son una clase de métodos aproximados que están diseñados para resolver problemas complejos de optimización, en los que los heurísticos clásicos no son efectivos. Los meta-heurísticos proporcionan un marco general para crear nuevos algoritmos híbridos combinando diferentes conceptos derivados de la inteligencia artificial.
Con todo esto se quiere llegar a una modelación matemática de Optimización basada en algoritmos de hormigas (ACO) para asignación de frecuencias.
Citas
Bello, R and A. Puris. (2006). Two Step Ant Colony System to Solve the Feature Selection Problem. 11th Iberoamerican Congress on Pattern Recognition CIARP, (págs. 588-596). Mexico.
Eberhart, J. K. (1995). Particle swarm optimization. in on neural networks. Piscataway, NJ.
Eisenblätter, A., Koster, A. (1996). COST 259. Wireless Flexible Personalized Communications. Obtenido de http://fap.zib.de/problems/COST259/.
Koster, A. (1999). Frequency Assignment, Models and Algorithms. Ph.D Thesis, Universiteit Maastricht,. The Netherlands.
M. Mouly, Marie-Bernadette Pautet. (1992). The GSM System for Mobile. Published by the authors.
Puris, A. and R. Bello. (2007). Two Step Ant Colony Optimzation for solving Salesman Problem. 2nd International work-conference on the interplay Between natural and artificial computation, (págs. 307-316). España.
Reeves, C. (1995). Modern Heuristic Techniques for Combinatorial Problems. UK: Ed. McGraw-Hill.
Resende, T. (1989). A probabilistic heuristic for a computational difficult set covering problems. Operations research letters, 67–71.
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
Derechos de autor 2019 Emilio Zhuma, Amilkar Puris