El problema de asignación de frecuencias generalizado con pesos y su solución

Resumen

En este artículo se reporta el desempeño de 15 métodos heurísticos para encontrar soluciones iniciales y 4 meta-heurísticas para resolver un problema de asignación de frecuencias en el que el valor de las frecuencias asignadas depende de pesos correspondientes a los sitios donde se asigna la frecuencia. Los diferentes algoritmos fueron probados en un conjunto de problemas que se generaron utilizando un generador que representa situaciones similares a la asignación de frecuencias FM en México. Los resultados experimentales mostraron que las heurísticas que consideran los pesos de los sitios tienen un mejor desempeño y, de entre las 4 meta-heurísticas probadas, el mejor desempeño lo obtuvo el algoritmo basado en templado simulado.