Vulnerability Assessment of Power Systems to Intentional Attacks using a Specialized Genetic Algorithm

A specialized genetic algorithm applied to the solution of the electric grid interdiction problem is presented in this paper. This problem consists in the interaction of a disruptive agent who aims at maximizing damage of the power system (measured as load shed), and the system operator, who impleme...

Full description

Autores:
Agudelo, Laura
López-Lezama, Jesús María
Muñoz Galeano, Nicolás
Tipo de recurso:
Article of journal
Fecha de publicación:
2015
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/60685
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/60685
http://bdigital.unal.edu.co/59017/
Palabra clave:
62 Ingeniería y operaciones afines / Engineering
bilevel programming
power system vulnerability
genetic algorithms
intentional attacks
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
Description
Summary:A specialized genetic algorithm applied to the solution of the electric grid interdiction problem is presented in this paper. This problem consists in the interaction of a disruptive agent who aims at maximizing damage of the power system (measured as load shed), and the system operator, who implements corrective actions to minimize system load shed. This problem, also known as “the terrorist threat problem”, is formulated in a bilevel programming structure and solved by means of a genetic algorithm. The solution identifies the most vulnerable links of the network in terms of a terrorist attack, providing signals for future reinforcement of the network or more strict surveillance of critical elements. The proposed approach has been tested on three case studies: a didactic five-bus power system, a prototype of the Colombian power system and the IEEE Reliability Test System. Results show the robustness and applicability of the proposed approach.