SciELO - Scientific Electronic Library Online

 
vol.29 número2Análisis de la Interacción Social en Patologías Mentales por Medios Computacionales: Caso de Estudio Asperger y Trastorno por Déficit de AtenciónVisión General, Características y Funcionalidades de la Red Eléctrica Inteligente (Smart Grid) índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

Links relacionados

  • En proceso de indezaciónCitado por Google
  • No hay articulos similaresSimilares en SciELO
  • En proceso de indezaciónSimilares en Google

Compartir


Información tecnológica

versión On-line ISSN 0718-0764

Resumen

CORTINA, Juan J.; LOPEZ-LEZAMA, Jesús M.  y  MUNOZ-GALEANO, Nicolás. Metaheuristics Applied to the Power System Interdiction Problem. Inf. tecnol. [online]. 2018, vol.29, n.2, pp.73-88. ISSN 0718-0764.  http://dx.doi.org/10.4067/S0718-07642018000200073.

This paper presents a comparison of metaheuristics applied to the power system interdiction problem. This problem considers the interaction of a disruptive agent and a system operator. The disruptive agent aims at maximizing the damage of the power system, measured as load shedding. This agent has limited resources and must select the combination of elements to attack that result in the greatest damage to the system, anticipating the reaction of the system operator. On the other hand, the system operator must minimize the load shedding by redispatching generation resources. The interdiction model is nonlinear, nonconvex and multimodal. The solutions provided by three metaheuristic techniques are compared: Genetic Algorithm, GRASP and Iterated Local Search. Results show that the Iterated Local Search adapts better to the type of problem and allows obtaining the best rate between quality of solutions and computation time.

Palabras clave : genetic algorithms; local search; interdiction; vulnerability.

        · resumen en Español     · texto en Español     · Español ( pdf )