Iterative local search method for solving power grid splitting problem

A technique of iterative local search and local search, applied in the field of iterative local search

Active Publication Date: 2020-07-07
NANJING UNIV OF POSTS & TELECOMM
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although these algorithms are effective, they can only be used for small-scale power grids with no more than 300 power nodes

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
  • Iterative local search method for solving power grid splitting problem
  • Iterative local search method for solving power grid splitting problem
  • Iterative local search method for solving power grid splitting problem

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] In order to deepen the understanding of the present invention, the present invention will be further described below in conjunction with examples, which are only used to explain the present invention and do not constitute a limitation to the protection scope of the present invention. like Figure 1-4 As shown, this embodiment provides an iterative local search method for solving the power grid splitting problem, and the method includes the following steps:

[0036] Step 1: Generate a feasible initial solution using a two-stage method, and use the initial solution as the existing solution;

[0037] Step 2: Execute the local search procedure on the existing solution, obtain the local optimal solution and take it as the current solution s 0 ;

[0038] Step 3: Set the disturbance intensity k to k min , let k min =10+0.01*|V L |, while the current solution s 0 as the optimal solution s * ;

[0039] Step 4: Set the deadline t max And calculate the running time, when ...

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 provides an iterative local search method for solving a power grid splitting problem. The iterative local search method is mainly used for solving an island problem of a power system, and mainly comprises three parts, namely a two-stage method, a local search method and a disturbance method. The two-stage method is used for randomly generating a feasible initial solution; the local search method is used for improving an existing solution; and the disturbance method is used for jumping out of a local optimum trap. According to the iterative local search method, after the feasibleinitial solution is generated, local search and disturbance optimization are continuously executed on the current solution until the deadline is up, and the algorithm is ended. Under the condition that connectivity constraints of power grid islands, generator coherence constraints and power transmission capacity constraints are met, power grid splitting of thousands of power nodes can be achievedin a short time, and the defect that an existing algorithm can only be used for a small-scale power grid is overcome to a certain extent. The iterative local search method has the advantages of high calculation speed, high solving quality and practicability, and can solve the island problem of the power system effectively.

Description

technical field [0001] The invention relates to the technical field of iterative local search methods, in particular to an iterative local search method for solving the grid splitting problem. Background technique [0002] As one of the most complex industrial systems in human history, the modern interconnected power system has gradually developed into a large-scale complex system consisting of power stations, substations, power transmission, and power distribution. As an important unit of the power system, the power grid is responsible for delivering electricity to businesses and households. With the development of social economy and the increase of demand for electricity, the safety and reliability of power grid has increasingly become the focus of practitioners. On the one hand, the power grid is prone to catastrophic blackouts caused by various external disturbances, such as simultaneous failure of main transmission lines, human error, hidden faults in protection system...

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): G06Q10/04G06Q50/06G06F16/901G06F16/906H02J3/00
CPCG06Q10/04G06Q50/06G06F16/9024G06F16/906H02J3/00
Inventor 赖向京孙芹胡松林岳东罗冬妮
Owner NANJING UNIV OF POSTS & TELECOMM
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