학술논문

Two-stage controlled islanding strategy based on Stoer-Wagner and improved Dinic algorithms
Document Type
article
Source
Journal of Modern Power Systems and Clean Energy, Vol 4, Iss 3, Pp 454-466 (2016)
Subject
Controlled islanding
Non-deterministic polynomial hard problem
Stoer-Wagner
Max-flow
Partition boundary
Production of electric energy or power. Powerplants. Central stations
TK1001-1841
Renewable energy sources
TJ807-830
Language
English
ISSN
2196-5420
Abstract
The controlled islanding for the power system is an effective method to deal with the emergent situations caused by large disturbances. The size of the solution space would increase exponentially as the scale of the power grid increases. The goal of our controlled islanding strategy is to divide the system into several islands quickly. Mean-while, the generator coherency and the power-flow disruption have to be taken into consideration carefully. This paper proposed a two-stage fast islanding strategy for large power networks, which is on the basis of large power grid graph theories. In the first stage, the Stoer-Wagner algorithm is employed to obtain the grouping cluster of coherent generators in the dynamic undirected liaison graph. In the second stage, the improved Dinic max-flow method is proposed to search the optimal splitting boundary so as to acquire the minimum power flow impact. Our two-stage islanding strategy does not need to reduce the whole power network. Simulations on IEEE 118-bus and 162-bus power systems showed that the proposed strategy can acquire high quality solutions effectively and efficiently.