A Power Line Planning Method Based on Abstract Convex Estimation and Differential Evolution Algorithm

A differential evolution algorithm and power line technology, applied in computing, instrumentation, data processing applications, etc., can solve problems such as low reliability, high computational cost, and slow convergence speed

Inactive Publication Date: 2017-09-05
杭州中威智能科技有限公司 +1
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In order to overcome the disadvantages of large calculation cost, slow convergence speed and low reliability of the existing power line planning method, the present invention proposes a method based on abstract convex estimation with small calculation cost, fast convergence speed and high reliability. A Power Line Planning Method Based on Differential Evolution Algorithm

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 Power Line Planning Method Based on Abstract Convex Estimation and Differential Evolution Algorithm
  • A Power Line Planning Method Based on Abstract Convex Estimation and Differential Evolution Algorithm
  • A Power Line Planning Method Based on Abstract Convex Estimation and Differential Evolution Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0076] refer to Figure 1 ~ Figure 4 , a power line planning method based on the abstract convex estimation selection differential evolution algorithm, including the following steps:

[0077] 1) Parameter initialization: determine the objective function f(x) of the optimization problem according to the formula (1), set the constant M, the gain constant F, the crossover probability CR, and the group size N P , the lower bound a of each variable i and upper bound b i , set the invalid region IR to be empty, and the evolution algebra g=0;

[0078]

[0079] The optimization model considers the time value of funds, calculates capital recovery by equal distribution, and aims to minimize annual investment and operation and maintenance costs, where: S 1 , S 2 , S 3 are the new line set, the built line set and the total line set respectively, ω is the annual equivalent...

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 an electric power circuit planning method for selecting a differential evolution algorithm on the basis of abstract convexity estimation. Under a basic differential evolution algorithm frame, an abstract convexity theory is combined. The electric power circuit planning method comprises the following steps: firstly, extracting the neighbourhood information of a new individual to establish an abstract convexity lower bound relaxation model; then, guiding a population to update by a lower bound bearing surface estimation target function value, and reducing the evaluation frequencies of a target function so as to reduce calculation costs; thirdly, systematically excluding parts of invalid regions by a lower bound estimation region extreme point fast enumeration algorithm to reduce search space so as to further lower calculation costs, quicken a rate of convergence and improve the reliability of an optimization result; and finally, local enhancement is effectively realized by the generalized descent direction of a linear quasi-convex envelope so as to further quicken the rate of convergence.

Description

technical field [0001] The invention relates to an intelligent optimization and line planning of a distribution network of a power system, in particular to a power line planning method based on an abstract convex estimation selection differential evolution algorithm. Background technique [0002] Path selection is the key to the entire power line design, and the rationality of the scheme plays an important role in the economic and technical indicators, construction and operation conditions of the line. In order to reasonably shorten the line length, reduce the line investment, and ensure the safe and reliable operation of the line, a cheap and reliable power line optimization algorithm is very important. [0003] With the development of economic construction, the problem of power line planning becomes more and more complicated. The quality of the solution depends directly on the selection of the starting point for traditional gradient-based methods, Nelder-Mead and Hooke-Je...

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): G06Q10/04G06Q50/06
Inventor 李章维周晓根张贝金郝小虎秦传庆梅珊明洁夏华栋李栋炜刘玉栋陈铭张贵军
Owner 杭州中威智能科技有限公司
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