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 assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Em processo de indexaçãoCitado por Google
  • Não possue artigos similaresSimilares em SciELO
  • Em processo de indexaçãoSimilares em Google

Compartilhar


Información tecnológica

versão On-line ISSN 0718-0764

Resumo

CORTINA, Juan J.; LOPEZ-LEZAMA, Jesús M.  e  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.

Palavras-chave : genetic algorithms; local search; interdiction; vulnerability.

        · resumo em Espanhol     · texto em Espanhol     · Espanhol ( pdf )