Resumen de Aplicando metaheurística multiobjetivo al problema de asignación de frecuencias en redes GSM
- español
El problema de la asignación de frecuencias (en inglés, Frequency Assignment Problem, FAP) es un problema que ha ganado importancia en el área de las telecomunicaciones durante las últimas décadas, debido al enorme crecimiento de los usuarios de comunicaciones móviles. La ambición clave es estudiar y desarrollar distintas aproximaciones basadas en nuevas y también híbridas metaheurísticas. De hecho, para tratar de forma realista este problema, hemos trabajado con una formulación matemática compleja, que considera los requisitos de las redes GSM del mundo real. La principal contribución de este trabajo es el estudio desarrollado para resolver el FAP usando distintos algoritmos evolutivos (en inglés, Evolutionary Algorithms, EAs). Más concretamente, se han considerado metaheurísticas basadas en población y metaheurísticas basadas en trayectorias.
- English
The Frequency Assignment (FAP) is a problem that has risen in the telecommunication area in the last decades, due to the enormously growth of the mobile users. The key ambition is to study and develop different approaches based on new and also hybrid metaheuristics. In fact, to deal with the realistic problem we work with a complex mathematical formulation, which takes in consideration the requirements of real-world GSM networks. The main contribution of this work is a study developed to solve FAP using distinct Evolutionary Algorithms (EA). Specifically, it considers the use of populationbased metaheuristics and trajectory-based meta-heuristics.
