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.

Network Partitioning Strategy for Parallel Power System Restoration

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 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

Resilience-based Restoration Strategy Optimization for Interdependent Gas and Power Networks

An Optimization Strategy for Network Reconfiguration Employing Restoration Benefits of Generating Units and Comprehensive Importance Indices of Lines

Intelligent Optimization Strategy for Load Restoration Considering Power Grid Partitioning

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

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

A Restoration Strategy for A Local Power System Considering Critical Load Pickup

A real-time distributed post-disaster restoration planning strategy for distribution networks

Power supply recovery model of active distribution network after disaster based on user outage loss evaluation

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

OPTIMAL ALGORITHM FOR SYSTEM RECONSTRUCTION

Multiple black-start power supplies planning scheme considering partition recovery

Optimal Skeleton-Network Restoration Considering Generator Start-Up Sequence and Load Pickup

Two-Stage Self-Healing Restoration Strategy Considering Operating Performance

A New Optimization Method for Determining Restoration Paths Based on Weighted Complex Network Model

Bi-Level Coordinated Power System Restoration Model Considering the Support of Multiple Flexible Resources