Power line path optimization method adopting genetic algorithm

A genetic algorithm and power line technology, applied in the field of power line path optimization, can solve problems such as low efficiency of manual wiring, limited human resources, and long wiring paths, and achieve the effects of improving design efficiency, shortening investment, and saving cables

Active Publication Date: 2017-03-15
JIYANG POWER SUPPLY CO STATE GRID SHANDONG ELECTRIC POWER CO +1
View PDF3 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] In the power line wiring of the current power grid planning, manual wiring is generally used, and manual wiring is generally carried out by experts with deep qualifications, which greatly limits human resources. In

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
  • Power line path optimization method adopting genetic algorithm
  • Power line path optimization method adopting genetic algorithm
  • Power line path optimization method adopting genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] Such as figure 2 As shown, a power line route optimization method using genetic algorithm includes the following steps:

[0027] 1), establish the objective function equation group that includes the investment cost of the line, the network loss cost and the annual comprehensive cost of the line planning minimum:

[0028]

[0029] Among them, α is the line investment cost per unit length, r 0 is the discount rate, m is the depreciation life of the low-voltage side line of the substation, N is the total number of substations, l ij is the length of the jth trunk line of the i-th substation, J i is the total number of lines from the i-th substation, P j is the load carried by the jth trunk line, and β is the line loss conversion coefficient;

[0030] 2) In the power grid planning of the area, the load of each sub-plot is obtained according to the load forecast, the number of ring network cabinets required for the sub-plot is determined, and the position of the ring ...

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 power line path optimization method adopting a genetic algorithm, which performs optimization on a cable loop network path by adopting the genetic algorithm. The power line path optimization method comprises the steps of encoding n cable single-loop network cabinets and/or cable double-loop network cabinets, randomly generating a random permutation of n integers with the interval being [1, n], and forming a chromosome; selecting a fitness function used for judging the fitness of the chromosome for a target, wherein the fitness function is shown in the description; determining the population number N, the maximum algebra Gmax, the crossover probability pc and the mutation probability pm; and selecting an individual with a high fitness value by adopting a roulette mode to act as a male parent, wherein the roulette is selected according to the fitness of individuals, individuals with a high fitness value are selected, individuals with a small fitness value are removed, evaluation is performed on each chromosome in the new population, optimal individuals are stored, and an optimal solution is outputted. Compared with manual wiring, the power line path optimization method not only reduces the labor cost, but also improves the design efficiency. In addition, the power line path optimization algorithm is flexible and reliable, and saves the enterprise cost.

Description

technical field [0001] The invention relates to a power line path optimization method using a genetic algorithm. Background technique [0002] In the power line wiring of the current power grid planning, manual wiring is generally used, and manual wiring is generally carried out by experts with deep qualifications, which greatly limits human resources. In addition, manual wiring is inefficient and time-consuming. Once again The labor cost is increased, and in the end, manual wiring cannot find the optimal route every time, resulting in longer wiring paths and higher investment costs. Take the A sub-block of the Hanyu Jingu area as an example. It is necessary to form a single ring network for 9 ring network cabinets, and the lines selected by experts’ experience are as follows: figure 1 As shown, it is 2.4km. Contents of the invention [0003] The purpose of the present invention is to provide a power line path optimization method using a genetic algorithm to improve the...

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): G06Q10/04G06Q50/06G06N3/12
CPCG06N3/126G06Q10/04G06Q50/06Y02D30/00
Inventor 王子翔赵长强陈玉宝郭丽霞张世杰王延安
Owner JIYANG POWER SUPPLY CO STATE GRID SHANDONG ELECTRIC POWER CO
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