Distribution network reconstruction method employing parallel genetic algorithm based on undirected spanning tree

A technology of genetic algorithm and distribution network reconfiguration, applied in the field of distribution network reconfiguration of parallel genetic algorithm, can solve the problems of DG output and load uncertainty, etc.

Inactive Publication Date: 2017-01-18
SHANGHAI JIAO TONG UNIV +1
View PDF4 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The above literature has studied the distribution network reconfiguration after DG access, but the uncertainty of DG output and load is not considered much, and the computational efficiency of the algorithm in complex power grids is worthy of further study

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
  • Distribution network reconstruction method employing parallel genetic algorithm based on undirected spanning tree
  • Distribution network reconstruction method employing parallel genetic algorithm based on undirected spanning tree
  • Distribution network reconstruction method employing parallel genetic algorithm based on undirected spanning tree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0078] Such as figure 1 As shown, a distribution network reconfiguration method using parallel genetic algorithm based on undirected spanning tree is realized by sequentially connecting input module, initialization module, random power flow calculation module, parallel genetic operation module and output module.

[0079] The initialization module obtains distribution network parameters, wind turbine and photovoltaic parameters, and PSTGA parameters from the input module, and randomly generates a topologically feasible initial population of chromosomes; the random power flow calculation module performs network topology corresponding to each chromosome in the initialization population generated by the initialization module. The stochastic power flow calculation obtains the system network loss expectation, node voltage, and branch power flow violation probability, and then calculates the objective function value including the penalty item; the parallel genetic operation module div...

Embodiment 2

[0115] This example applies a distribution network reconfiguration method based on undirected spanning tree-based parallel genetic algorithm to IEEE33 node standard power distribution system to verify the effectiveness of the method. The voltage level of the IEEE 33-node system is 12.66kV, and the total active load and reactive load are 3715kW and 2300kVar respectively. The network topology is shown in the attached Figure 7 shown. Assume that the loads (active load, reactive load) of each node of the system obey the variance of 0.1μ L Normal distribution, where μ L for load expectations. The Danish Bonus 1MW / 54 fan is used, and the technical parameters are shown in Table 1; the photovoltaic array uses Pilkington SFM144Hx250wp solar cell modules, and the technical parameters are shown in Table 2. Assume that 2 wind turbines are installed at node 25 and node 30, and 4 photovoltaic arrays are installed at node 14. The allowable range of node voltage is 0.93~1.07p.u., the upp...

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 relates to a distribution network reconstruction method employing a parallel genetic algorithm based on an undirected spanning tree. The method comprises the following steps: obtaining parameters; performing Monte Carlo simulation sampling; randomly generating an initial population with feasible topology, and setting an initial value of iteration frequency n as 1; performing load flow calculation; calculating a target function value, determining whether constraint conditions are satisfied, if not, returning to the step for re-generating the initial population, and if yes, dividing an existing population into multiple sub populations for performing parallel genetic operation; generating one random permutation P from 1 to Nsub, and establishing a mapping relation between a target sub population i and a source sub population pi, wherein P=[p1, p2,..., pNsub]; replacing the worst individual of each target sub population with an optimal individual of one corresponding source sub population; and determining whether the iteration frequency n reaches requirements, if not, adding one to the iteration frequency and returning to the step of load flow calculation, and if yes, outputting a distribution network reconstruction scheme. Compared to the prior art, the method has the advantages of high calculation efficiency, high integration, close connection with reality and the like.

Description

technical field [0001] The invention relates to a distribution network reconfiguration method, in particular to a distribution network reconfiguration method using a parallel genetic algorithm based on an undirected spanning tree. Background technique [0002] Distribution network reconfiguration is a means to optimize the operation of the distribution network. On the premise of meeting the requirements of closed-loop structure, open-loop operation and power quality, by changing the state of the tie switch or section switch, the distribution network is safe and economical. run. [0003] Distributed generation (DG) has been widely used at home and abroad because of its flexible configuration and good environmental benefits. With the increase of the penetration rate of distributed power in the distribution network, the distribution network is developing from the traditional simple radiation passive network to the multi-terminal active network, and has entered a new stage of t...

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): H02J3/00H02J3/38G06F17/50G06N3/12
CPCG06N3/126G06F30/18G06F2119/06H02J3/383H02J3/386H02J3/00H02J2203/20Y02E10/56Y02E10/76
Inventor 顾洁陈海波程浩忠凌平张宇方陈方略黄红程栾伟杰郭海洋
Owner SHANGHAI JIAO TONG UNIV
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