Transmission line inspection path optimization method based on differential crisscross optimization algorithm

A technology of vertical and horizontal cross algorithm and inspection path, which is applied in computing, instrumentation, data processing applications, etc., and can solve problems such as long time-consuming, premature, sensitive parameters, etc.

Inactive Publication Date: 2016-05-25
JIANGMEN POWER SUPPLY BUREAU OF GUANGDONG POWER GRID
View PDF5 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Although various swarm intelligent optimization algorithms have made some progress in solving the problem of transmission line inspection route optimization, there are still many deficiencies: for example, although PSO has a fast convergence speed,

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
  • Transmission line inspection path optimization method based on differential crisscross optimization algorithm
  • Transmission line inspection path optimization method based on differential crisscross optimization algorithm
  • Transmission line inspection path optimization method based on differential crisscross optimization algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0089] As shown in Table 1, a 20-tower system parameter table, the number of towers in this system is D=20, and the X-coordinates and Y-coordinates of the towers and the risk probability of the towers are shown in Table 1.

[0090] The population size M=50 adopted in the embodiment of the present invention, the maximum number of iterations is Maxlter=3000, the vertical intersection probability P vc =0.65, the penalty coefficient γ=120, both α and β are set to 0.5, and the algorithm is repeated 50 times.

[0091] Table 120 Tower System Parameters

[0092]

[0093]

[0094] Such as figure 1 Shown is the algorithm flow in the 20-tower system embodiment of the transmission line inspection route optimization method based on the differential criss-cross algorithm of the present invention, including the following steps:

[0095] S1 establishes the objective function of the transmission line inspection path optimization problem

[0096] In the transmission line inspection pat...

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 transmission line inspection path optimization method based on a differential crisscross optimization algorithm. The algorithm is a hybrid optimization algorithm composed of a differential evolution algorithm and a crisscross optimization algorithm. The crisscross optimization algorithm (DE-CSO) fuses the strong global search ability of the crisscross optimization algorithm and the local search ability of the differential evolution algorithm. The transmission line inspection path optimization method disclosed by the invention has the beneficial effects that the DE-CSO method disclosed by the invention is used for solving the multi-target transmission line inspection path problem in which a tower risk probability and the shortest path are considered at the same time, meanwhile the DE-CSO method has good global approximation ability and fast convergence performance, and thus having important practical significance of improving the line inspection planning level and improving the inspection efficiency.

Description

technical field [0001] The invention relates to an optimization method for a power transmission line inspection path, in particular to a transmission line inspection path optimization method based on a differential crossover algorithm (DE-CSO). Background technique [0002] The transmission line inspection is of great significance to the safe and stable operation of the transmission line. The optimization of the inspection path of the transmission line refers to the shortest inspection path distance through the optimization of the path under the premise of meeting the inspection tasks of the power department. At the same time, take into account the risk level of the tower. In recent years, there have been related studies using swarm intelligence optimization algorithms to solve such problems, such as particle swarm optimization algorithm (PSO), genetic algorithm (GA), ant colony algorithm (ACO) and so on. [0003] Although various swarm intelligent optimization algorithms h...

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/06
CPCG06Q10/047G06Q50/06Y02E40/70Y04S10/50
Inventor 赖奎范亚洲郑广勇孟安波梁祖红殷豪
Owner JIANGMEN POWER SUPPLY BUREAU OF GUANGDONG POWER GRID
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