Desarrollo de heurísticas multiobjetivo para el análisis de la interdicción determinísticas en redes

Abstract

Este trabajo presenta una serie de modelos bajo enfoque heurístico evolutivo aplicable a la resolución de problemas de interdicción determinista en redes desde la óptica mono y multiobjetivo. El problema de interdicción de redes analizado considera la optimización de distintos tipos de función de desempeño en la red, incluyendo una versión estocástica de flujo máximo. Se plantea y se modifica la heurística PSDA. En términos de esfuerzo computacional, los resultados obtenidos evidencian que las heurísticas son capaces de obtener excelentes soluciones mediante la exploración de un espacio de búsqueda de solución significativamente reducido. Se realizan las comparaciones de las heurísticas desarrolladas con otras heurísticas evolutivas multiobjetivo (MOEA) mediante el análisis de diversas redes, estudiadas en la literatura y se presenta una aplicación para el estudio de la vulnerabilidad en sistemas eléctricos de potencia.