Asignación de frecuencias en redes móviles GSM utilizando Meta Heurística ACO

• Zhuma, Emilio Rodrigo ^[1]
  1. [1] Universidad Técnica Estatal de Quevedo

     Universidad Técnica Estatal de Quevedo

     Quevedo, Ecuador

     
• Localización: Revista Publicando, ISSN-e 1390-9304, Vol. 2, Nº. 5, 2015 (Ejemplar dedicado a: Vol 2. No 5. 2015), págs. 47-64
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• 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.

• Referencias bibliográficas
  • Bello, R and A. Puris. (2006). Two Step Ant Colony System to Solve the Feature Selection Problem. 11th Iberoamerican Congress on Pattern Recognition...
  • 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...
  • 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.