Network connectivity correction method for intelligent optimization of recovery path of power failure 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 prospects and small fluctuations in calculation results

Active Publication Date: 2016-12-07
STATE GRID JIANGSU ELECTRIC POWER CO ELECTRIC POWER RES INST +2
View PDF2 Cites 2 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
  • Network connectivity correction method for intelligent optimization of recovery path of power failure system
  • Network connectivity correction method for intelligent optimization of recovery path of power failure system
  • Network connectivity correction method for intelligent optimization of recovery path of power failure 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 intelligent optimization of a recovery path of a power failure system. The method comprises the following steps of A) establishing an initial to-be-connected graph by each recovered line, a charged node and a target node; B) performing repeated combination until connected sub-graph aggregation is finished to form connected sub-graphs; C) searching for a shortest connection path that connects all the connected sub-graphs by utilizing a prim algorithm, and establishing a connected graph containing all to-be-recovered power supply points; and D) setting a line state on the connection path on the connected graph to be 1 according to the connected graph containing all the to-be-recovered power supply points, thereby realizing connectivity correction. The method for effectively correcting non connected individuals into connected individuals according to a connectivity correction algorithm based on an agglomerative hierarchical clustering algorithm and the prim algorithm is high in calculation speed, small in number of iterations, high in convergence speed, relatively high in stability and relatively small in calculation result fluctuation, and has very high adaptability and 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 Applications(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
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap