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

Coding and genetic algorithm suitable for power distribution network and application in distribution network reconfiguration

A genetic algorithm and distribution network technology, applied in the field of distribution network automation, can solve the problems of reduced coding efficiency, loose connection of changes, low coding efficiency, etc., and achieve the effect of reducing calculation time and accelerating convergence speed

Active Publication Date: 2013-12-11
NANCHANG UNIV
View PDF0 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The first one uses each switch of the power distribution network as an independent variable, and the on-off state of the switch is coded with 0-1. Most of the networks generated by this method are not effective networks, and the coding efficiency is extremely low.
The second method uses the basic loop of the power distribution network as an independent variable to encode the number of switches opened in the loop. The coding efficiency is greatly improved in small-scale power distribution networks compared with the first one, and is currently commonly used. The best coding method, but the coding efficiency of this method will drop sharply in large-scale power distribution networks, and it will also produce a large number of invalid networks
The power distribution network has a mandatory requirement for radial open-loop operation. The existing methods generally have disadvantages in the coding design that cannot guarantee the feasibility of the network. In the calculation process, a large number of infeasible networks with loops and / or islands will inevitably be generated. , so that it is necessary to check the network frequently in the calculation process and repeatedly operate and repair the invalid network to obtain a valid network
At the same time, the operators constructed by existing encoding methods are not closely related to the changes in the actual distribution network structure.
The above-mentioned deficiencies lead to the problems of many iterations and long time consumption in the existing intelligent algorithms, which are difficult to be applied to solve the reconstruction of large-scale power distribution networks

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
  • Coding and genetic algorithm suitable for power distribution network and application in distribution network reconfiguration
  • Coding and genetic algorithm suitable for power distribution network and application in distribution network reconfiguration
  • Coding and genetic algorithm suitable for power distribution network and application in distribution network reconfiguration

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.

[0032] figure 2 Each column in (b) represents a node of the power distribution network. The first row is the name of the node, the second row is the depth information of the node, and the third row is the degree information of the node. The depth search order is used to match All nodes of the electrical network are arranged from left to right to complete the coding.

[0033] image 3 In (a), randomly select a node (assuming that node 4 is selected), and find it in the code of the descendant nodes and parent nodes of the two power distribution networks in the figure, and the descendant nodes are arranged in depth order next to the selected node And the depth is greater than that, the parent node has a smaller depth than the selected node and is the closest column to the left of it. Separate the two networks from the parent nodes int...

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

Disclosed are a coding and genetic algorithm suitable for a power distribution network and application in distribution network reconfiguration. Coding is conducted through names of nodes, depth of the nodes and the degrees of the nodes, male parents are selected, a later generation is obtained by cross and mutation breeding through a cross operator and a mutation operator, when the male parents are selected to be crossed and mutated, one male parent is selected at random while the other male parent is selected optimally. The cross operator is used for exchanging a connection relation between a certain node and a father node in each tree mapped by two codes. The mutation operator is used for changing a father node of a certain node in each tree mapped by the codes, wherein the certain node is provided with spare branches. Radial constraint does not need to be verified, the situation that an invalid network is operated and repaired repeatedly to obtain a valid network is avoided, and computing time is greatly shortened. The valid network can be obtained certainly in networks of any scales, and the problem that an existing method cannot be applied to reconfiguration of large-scale actual power distribution networks.

Description

technical field [0001] The invention belongs to the technical field of power distribution network automation. Background technique [0002] Distribution network reconfiguration has the function of optimizing network loss, voltage quality, power supply reliability and other operating indicators by changing the network structure through the switching operation of the existing network without adding additional economic investment, which is a part of distribution network automation. The distribution network reconfiguration problem is an NP-hard problem, and there is no mathematical analysis method to solve this problem. At present, except for a few simple heuristic algorithms based on physical models, most of the power distribution network reconfiguration uses intelligent algorithms to solve this problem. Theoretically, the intelligent algorithm can obtain the optimal network reconfiguration scheme globally, but the simple heuristic algorithm of the physical model cannot guaran...

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): G06N3/12
CPCY04S10/50
Inventor 王淳高元海
Owner NANCHANG 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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com