Estrategias Evolutivas y Aprendizaje Competitivo Aplicadas a la Resolución del Problema de Asignación de Frecuencias

Abstract

En este trabajo se presentan diferentes variantes de un algoritmo poblacional basado en aprendizaje incremental para resolver un problema de asignación de frecuencias en redes celulares (FAP). Este problema implica la asignación de un número disponible y limitado de frecuencias a un conjunto de dispositivos móviles que realizan el requerimiento, sujeto a restricciones impuestas por una matriz de interferencias admisibles. El algoritmo propuesto, basado en una estrategia evolutiva y aprendizaje competitivo, se analiza desde la comparación de desempeño con distintas variantes de métodos de aprendizaje utilizados. Se compara la influencia de cada variante implementada en el desempeño global aplicado a un problema tomado de la literatura especializada