Unlock instant, AI-driven research and patent intelligence for your innovation.

A black-start partitioning method based on semi-supervised spectral clustering

A spectral clustering and black start technology, applied in data processing applications, forecasting, instruments, etc., can solve problems such as strong dependence on initial values ​​of algorithms and difficulty in obtaining global optimal solutions.

Active Publication Date: 2020-12-08
STATE GRID ZHEJIANG ELECTRIC POWER +2
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Most of the existing partitioning methods have shortcomings such as strong dependence on the initial value of the algorithm and difficulty in obtaining the global optimal solution.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A black-start partitioning method based on semi-supervised spectral clustering
  • A black-start partitioning method based on semi-supervised spectral clustering
  • A black-start partitioning method based on semi-supervised spectral clustering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The technical solution of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0050] Step S1: Assign the weights of the power system lines, and construct the undirected weighted graph G={V, E} of the power system based on this.

[0051] The line weight is defined as follows:

[0052] w ij =max((|P ij |-D ij ),0)

[0053] In the formula: w ij is the weight of the line between nodes i and j; |P ij | is the absolute value of the active power flow of the line between nodes i and j. Since the power flow of the tie line after the system recovery cannot be predicted when the black start partition strategy is formulated before the system recovery, this paper uses the absolute value of the active power of the line before the power outage as |P ij |approximate value. D. ij is the electrical distance between nodes i and j. D. ij The available node impedance matrix can be expressed as:

[0054] D. ij = Z ii ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A black-start partitioning method based on semi-supervised spectral clustering, relating to a black-start partitioning method. Existing partitioning methods have shortcomings such as strong dependence on the initial value of the algorithm and difficulty in obtaining a global optimal solution. The technical solution includes the following steps: 1) assigning the weight of the power system line; 2) calculating the adjacency matrix W and the diagonal matrix D respectively; 3) establishing the grouping model of the unit and solving the grouping information of the unit, and performing a calculation on the adjacency matrix W Modification; 4) Calculate the normalized Laplacian matrix; 5) Find L rw The eigenvectors corresponding to the first k smallest eigenvalues ​​of , and form a column matrix H according to these vectors; 6) perform clustering calculation; 7) judge whether the active power generation capacity and load of each partition are basically balanced, when the unbalanced degree exceeds the set When the value is fixed, the nodes on the boundary will be re-divided. The technical scheme has the ability to identify a sample space of any shape and converge to a global optimal solution, and is suitable for partitioning problems.

Description

technical field [0001] The invention relates to a black boot partition method, in particular to a black boot partition method based on semi-supervised spectrum clustering. Background technique [0002] The power system restoration after a blackout can be divided into three stages: black start, network reconfiguration and load restoration. The main task of the network reconfiguration stage is to send power to the out-of-power units as soon as possible and gradually establish a stable grid structure, laying a solid foundation for the full recovery of load in the next stage. The system recovery strategies in the network reconfiguration stage can be generally divided into two categories: serial recovery and parallel recovery. The serial recovery strategy restores each station relay before most generators are connected to the grid; the parallel recovery strategy divides the system into several subsystems and restores them independently, and then restores the entire system throug...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06Q10/04G06Q50/06G06K9/62
CPCG06Q10/04G06Q50/06G06F18/23213
Inventor 朱炳铨唐琦雯项中明徐奇锋倪秋龙谷炜徐立中傅子昊文福拴
Owner STATE GRID ZHEJIANG ELECTRIC POWER