Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Node migration network block optimization method based on GN splitting algorithm

A technology of splitting algorithm and optimization method, which is applied in computing, instrumentation, data processing applications, etc., and can solve problems such as the inability to objectively and reasonably determine the split node set and the inability to expand applications.

Active Publication Date: 2017-06-20
SICHUAN UNIV
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Among them, as one of the segmentation methods, the node splitting method has the advantage of dividing the power system network to achieve parallel computing, but at the same time, it will not be able to objectively and reasonably determine the split node set, resulting in a bottleneck that cannot be expanded.

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
  • Node migration network block optimization method based on GN splitting algorithm
  • Node migration network block optimization method based on GN splitting algorithm
  • Node migration network block optimization method based on GN splitting algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments. The method of the present invention first uses the GN splitting algorithm to determine the set of lines with weak topological links in the power network; secondly, introduces the concept of "migration" to convert the weak lines in the set into split nodes, so as to determine the set of split nodes and the set of split patterns; finally , according to the segmentation objective condition function, the optimal segmentation pattern of the power network is selected. The details are as follows:

[0018] 1. Weak line selection based on GN splitting algorithm

[0019] The application of complex network theory in power systems has become increasingly mature, such as grid structure identification, grid reactive power partitioning, grid network dynamics analysis, and 500 / 220kV electromagnetic ring network solution. Among them, the GN splitting ...

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 node migration network block optimization method based on a GN splitting algorithm. The method comprises the steps that a weak line is selected according to the GN splitting algorithm; nodes connected with a branch are cut, and the selected and cut branch is migrated from the corresponding sub-network into a coordination network to form a torn node set; a cutting target condition function described in the description is defined; the symbol '|' represents a prerequisite; the right side of the symbol is the prerequisite, and the left side corresponds to a final target condition function value; Vconet is the number of torn nodes included in the coordination network; and Vnet_i and Vnet_j are the number of nodes included in the i-th sub-network and the number of nodes included in the j-th sub-network after division. The method provided by the invention can be applied to the parallel calculation of the power system trend, is complete and systematic, and provides an objective basis for determining the torn node members of the node splitting algorithm.

Description

technical field [0001] The invention relates to the block level of electric power network, in particular to a block optimization method for node migration network based on GN algorithm. Background technique [0002] The basic idea of ​​power system parallel computing is to divide the power network into several sub-networks and a coordination network according to the geographical or network topology connection structure, and the sub-networks are connected with each other through a set of boundary quantities corresponding to the coordination network. At this time, parallel calculations can be implemented for the internal correlation operations of the sub-networks. Among them, the node splitting method, as one of the splitting methods, has the advantage of dividing the power system network to achieve parallel computing, but at the same time, it cannot objectively and reasonably determine the splitting node set, resulting in a bottleneck that cannot be extended. Contents of th...

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
IPC IPC(8): G06Q10/04G06Q10/06G06Q50/06
CPCG06Q10/04G06Q10/063G06Q50/06Y04S10/50
Inventor 刘天琪苏学能
Owner SICHUAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products