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

A Fast Intelligent Partitioning Algorithm Based on Cluster Analysis

A technology of clustering analysis and partitioning algorithm, which is applied in computing, instruments, data processing applications, etc., can solve problems such as the reduction of computing speed, and achieve the effects of reducing the amount of computing, scientific and reasonable partitioning, and strong intelligence

Active Publication Date: 2017-12-26
STATE GRID CORP OF CHINA +2
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, in the actual verification process, it is found that with the increase of the grid model, the calculation speed decreases exponentially

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 Fast Intelligent Partitioning Algorithm Based on Cluster Analysis
  • A Fast Intelligent Partitioning Algorithm Based on Cluster Analysis
  • A Fast Intelligent Partitioning Algorithm Based on Cluster Analysis

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] By adopting the zoning algorithm of the present invention, the line connection and mutual inductance of the researched power grid must be clear. These are original data, and the algorithm can be used for scientific and reasonable fast zoning on the basis of these original data.

[0018] The present invention comprises the steps:

[0019] (a) Set the partition termination condition to be that the number of stations in a single area is greater than m or the number of partitions is less than n;

[0020] (b) Each plant station is regarded as a cluster, and the cut value between clusters is given according to the line connection topology relationship between the clusters, and the cut value is the difference between the number of lines between two clusters and the weight of each line And, the line weight of the line without mutual inductance is set to 0, and the line weight of the line with mutual inductance is set to 100-200;

[0021] (c) Find the average value of the cut v...

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

The invention discloses a rapid and intelligent partitioning algorithm based on clustering analysis. The rapid and intelligent partitioning algorithm comprises the following steps of firstly, setting a partitioning stop condition that plant station number of a single region is larger than m or partitioning number is smaller than n; secondly, taking each plant station as a cluster, and giving cut values between clusters according to a circuit connection topological relation between the clusters; thirdly, figuring out an average value of the cut values between the clusters, combining the clusters of which the cut value is larger than the average value to form a new cluster, and updating the cut values between the clusters; and finally, repeating the above step until the stop condition is met, and completing partitioning. By the algorithm, a power grid can be rapidly and intelligently partitioned, and thus, a guaranteed is provided for reducing calculation quantity.

Description

technical field [0001] The invention relates to the field of electric power system automation, in particular to a fast intelligent partition algorithm based on cluster analysis. Background technique [0002] With the development of the power grid, a large number of infrastructure and renovation projects have been put into production, and the temporary methods have become more and more complicated, and the challenges faced by the power grid operation have continued to increase. As the first line of defense of the power grid, relay protection plays a vital role in the safe operation of the power grid. In order to ensure the safe and stable operation of the power system, many places have built an online verification and early warning application platform based on intelligent dispatching technology support system platform on the ground survey platform. [0003] However, in the actual verification process, it is found that with the increase of the grid model, the calculation spe...

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): H02J3/00G06F17/50G06Q50/06
CPCG06F30/367G06Q50/06H02J3/00H02J2203/20Y02E60/00
Inventor 高岩王志刚徐松晓
Owner STATE GRID CORP OF CHINA