Metaheurísticas aplicadas al problema de interdicción en sistemas de potencia

RESUMEN: En este artículo se presenta una comparación de metaheurísticas aplicadas al problema de interdicción de sistemas de potencia. Este problema considera la interacción entre un agente disruptor y el operador de red. El agente disruptor tiene como objetivo causar el máximo daño al sistema, exp...

Full description

Autores:
Cortina Gómez, Juan Jairo
López Lezama, Jesús María
Muñoz Galeano, Nicolás
Tipo de recurso:
Article of investigation
Fecha de publicación:
2018
Institución:
Universidad de Antioquia
Repositorio:
Repositorio UdeA
Idioma:
spa
OAI Identifier:
oai:bibliotecadigital.udea.edu.co:10495/25448
Acceso en línea:
http://hdl.handle.net/10495/25448
Palabra clave:
algoritmos genéticos
Genetic algorithms
Interdicción
Metaheurística
Vulnerabilidad
Rights
openAccess
License
Derechos reservados - Está prohibida la reproducción parcial o total de esta publicación
Description
Summary:RESUMEN: En este artículo se presenta una comparación de metaheurísticas aplicadas al problema de interdicción de sistemas de potencia. Este problema considera la interacción entre un agente disruptor y el operador de red. El agente disruptor tiene como objetivo causar el máximo daño al sistema, expresado en deslastre de carga. Este agente cuenta con recursos limitados y debe seleccionar la combinación de elementos a atacar que resulten en el mayor daño al sistema, anticipándose a la reacción del operador de red. Por otro lado, el operador de red debe minimizar el deslastre de carga mediante el redespacho de generación. El modelo de interdicción propuesto es no lineal, no conexo y multimodal. Para su solución se comparan tres metaheurísticas: Algoritmo Genético, GRASP y Búsqueda Local Iterada. Los resultados muestran que la Búsqueda Local Iterada se adapta de mejor manera al tipo de problema y permite obtener la mejor relación entre la calidad de las soluciones y el tiempo de ejecución.