Abstract:Power system restoration after a blackout can be speeded up by employing a parallel restoration strategy, while a reasonable zoning strategy is the basis of parallel restoration.The performances of most of the existing black-start zoning methods are highly dependent on the specified initial values, and it is hard to attain the global optimal solution by these methods.The semi-supervised spectral clustering algorithm is able to identify any shapes of sample spaces, and to attain the global optimal solution, which can be employed for black-start zoning.Given this background, this paper proposes the black-start zoning strategy based on the semi-supervised spectral clustering algorithm.Firstly, the reciprocal of electrical distance between nodes is used to determine the weight of the line, and then the undirected weighted graph of the power system concerned can be formed.On this basis, a black-start zoning strategy is presented based on the ratio cut set criterion.The proposed strategy consists of two steps.In the first step, a grouping optimization model of generators to be restored is presented for speeding the power system restoration, with both the maximization of the restored generation quantity in the given period and the minimization of the total capacitance of the restored transmission lines included in the objective function of the optimization problem.In the second step, the semi-supervised clustering algorithm is employed to solve the black-start zoning model based on the grouping information attained in the first step.In the the last step of semi-supervised spectral clustering algorithm, the k-means++ algorithm is employed to cluster the feature vectors, so as to avoid the drawback of the traditional k-means algorithm that the clustering result is sensitive to the specified initial cluster centers.Finally, the New England 10-unit 39-bus power system and IEEE 30-bus power system are employed to demonstrate the basic features of the developed model and method.

Black-Start Zoning Strategy Based Semi-Supervised Spectral Clustering Algorithm

Network Partitioning Strategy for Parallel Power System Restoration

Multiple black-start power supplies planning scheme considering partition recovery

Black Start With Dfig-Based Wind Turbines Using Improved Virtual Synchronous Control

Research on the Unit Black-Start Strategy Considering Recovery Path and Start Sequence

Using Information-Theoretic Co-clustering for Power System Black-Start Decision Making with Incomplete Information

Clustering Analysis of Black-start Decision-making with a Large Group of Decision-makers

Black-start Zone Partitioning Based on Ordered Binary Decision Diagram Method

An ADMM-based power system partitioned black-start and parallel restoration method considering high-penetrated renewable energy

Agglomerative Hierarchical Clustering Methodology to Restore Power System considering Reactive Power Balance and Stability Factor Analysis

A New Algorithm for Restoration Subsystem Division Based on Community Structure of Complex Network Theory

Fast Path-Oriented Strategy for Power System Restoration

Sectionalizing Strategies for Minimizing Outage Durations of Critical Loads in Parallel Power System Restoration with Bi-Level Programming

Complex network theory and game theory-based partitioning decision-making of parallel restoration for resilient power grid

Division algorithm and interconnection strategy of restoration subsystems based on complex network theory

A Novel Power System Sectionalizing Strategy Based on Modified Label Propagation Algorithm

A New Solution to Generators Start-Up Sequence During Power System Restoration

An Improved Hierarchical and Decentralized Control Strategy for Emergency Power Supply During Disaster

Greedy Algorithm For Generator Start-Up Sequence Optimization In Power System Restoration Considering Transmission Path

Intelligent Optimization Strategy for Load Restoration Considering Power Grid Partitioning

Power System Key-lines Identification Based on Hidden Failure Model and Risk Theory