Imagen del encabezado de la página

IV Congreso Internacional de Ingeniería Informática y Sistemas de Información

PROBLEMA DE OPTIMIZACIÓN MÁXIMA COBERTURA, EXPERIMENTACIÓN CON METAHUERÍSTICAS

Cynthia Porras Nodarse

Resumen

El problema de localización de máxima cobertura (MCLP) es muy estudiado en el campo de la optimización. Dicho problema se describe como la selección de una cantidad predeterminada de instalaciones entre las posibles alternativas de modo que se maximice la cobertura sobre nodos de demanda a satisfacer. Varias de las aplicaciones de este problema son: la distribución de estaciones de patrullas de policía, distribución de ambulancias, ubicación de cámaras de seguridad, distribuciones de sucursales de tiendas y bancos, entre otras. En el presente trabajo se realiza un estudio experimental con varios algoritmos metaheurísticos sobre el problema MCLP, sobre algunas instancias de prueba y diferentes combinaciones de parámetros. Los resultados para evaluar el rendimiento de los algoritmos metaheurísticos frente a este problema se fundamentan a través de test estadísticos no paramétricos.


Palabras claves

Algoritmos metaheurísticos, Problema de localización de máxima cobertura.