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

A Network Connectivity Correction Method Based on Intelligent Optimization of Restoration Path of Power Outage System

A network connectivity and intelligent optimization technology, applied in transmission systems, digital transmission systems, data exchange networks, etc., can solve the problems of reducing the search space and reducing the possibility of searching for the optimal solution, achieving fewer iterations, Good application prospect, fast calculation effect

Active Publication Date: 2019-06-11
STATE GRID JIANGSU ELECTRIC POWER CO ELECTRIC POWER RES INST +2
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to overcome the problem in the prior art of power outage network recovery path optimization, the elimination strategy of the intelligent algorithm is used to reduce the search space of feasible solutions, and reduce the possibility of searching for the 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 Network Connectivity Correction Method Based on Intelligent Optimization of Restoration Path of Power Outage System
  • A Network Connectivity Correction Method Based on Intelligent Optimization of Restoration Path of Power Outage System
  • A Network Connectivity Correction Method Based on Intelligent Optimization of Restoration Path of Power Outage System

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The present invention will be further described below in conjunction with the accompanying drawings.

[0035] The network connectivity correction method for the intelligent optimization of the recovery path of the power failure system of the present invention, such as figure 1 shown, including the following steps,

[0036] Step (A), constructing m initial connected graphs G for each restored line i =(E i ,V i ), take out each isolated node from the charged node and the target node, and form t initial connected graphs G j =(E j ,V j ), including the following steps,

[0037] (A1) Express the topology of the power grid to be restored with an undirected connected graph G=(V, E), V is the node set of the undirected connected graph G, corresponding to the bus in the power grid to be restored; E is the undirected connected graph G The edge set corresponds to the line in the power grid to be restored. The weight function f(E) of the edge set is used to represent the cha...

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 network connectivity correction method for intelligently optimizing the recovery path of a power outage system, comprising the following steps: A) constructing an initial graph to be connected respectively for each restored line, electrified node and target node; B) repeatedly merging Until the aggregation of connected subgraphs is completed, a connected subgraph is formed; C) Use the prim algorithm to search for the shortest connected path connecting all connected subgraphs, and establish a connected graph containing all power points to be restored; D) According to The connected graph of the connected graph, the state of the line on the connected path on the connected graph is set to 1, and the connectivity correction is realized. The invention is based on the connectivity correction algorithm of the agglomerative hierarchical clustering method and the prim algorithm, and effectively corrects the non-connected individuals into connected individuals, with fast calculation speed, less iteration times, fast convergence speed, good stability, and fluctuation of calculation results It is small, has strong adaptability, and has good application prospects.

Description

technical field [0001] The invention relates to the technical field of power grid power outage recovery, in particular to a network connectivity correction method for intelligent optimization of power outage system recovery paths. Background technique [0002] Optimizing the recovery path of power grid after power outage helps to speed up system recovery, and is a key issue in power grid reconfiguration. The generation of the optimal recovery path is a typical NPC problem, and it is difficult to quickly determine the optimal solution. Under the premise of retaining the global optimization ability, the intelligent optimization algorithm reduces the search state space, improves the optimization speed, and is widely used. However, the existing intelligent optimization algorithm that encodes the line state does not correct the network connectivity of the individuals generated during the optimization process, but adopts a strategy of gradually eliminating non-connected individua...

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): H04L12/24H04L12/26H04L12/721H04L12/751H04L45/02
CPCH04L41/0823H04L41/12H04L43/0811H04L45/02H04L45/123
Inventor 陈亮卫鹏汪成根安海云陈哲张宁宇宋坤隆谢云云殷明慧邹云
Owner STATE GRID JIANGSU ELECTRIC POWER CO ELECTRIC POWER RES INST
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More