Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Method for selecting optimal path of power distribution and utilization communication network based on genetic algorithm

An optimal path and genetic algorithm technology, applied in genetic rules, calculations, genetic models, etc., can solve the impact of power distribution business data collection, can not directly solve the problem of optimal path with node constraints, low efficiency and other problems

Inactive Publication Date: 2015-01-21
STATE GRID CORP OF CHINA +1
View PDF0 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] The current networking method of the power distribution communication network is relatively complicated. When a certain section of cable is interrupted, it is necessary to select an appropriate path to connect to the main network. The current method is to manually select the path. The path in the middle is more complicated and difficult to choose. It often takes a long time to debug to achieve connectivity, and the path selected is not necessarily the shortest path, which also causes a waste of resources, and at the same time cannot reach the minimum attenuation rate, resulting in a long interruption of the optical path , which has a certain impact on the collection of power distribution business data
[0003] The current algorithms for solving the optimal path problem, such as: Dijkstra algorithm, Johnson algorithm, traditional genetic algorithm, etc., cannot directly solve the optimal path problem with node constraints
The Dijkstra algorithm and Johnson algorithm can also solve the optimal path problem of node constraints through improvement, but when there are many nodes in the network topology, the search efficiency of this type of algorithm is low, and the efficiency becomes even lower after the improvement.
When the traditional genetic algorithm calculates the optimal path with node constraints, because of the cross-mutation of population individuals, it cannot guarantee that the final output optimal path is the optimal path that satisfies the node constraints

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
  • Method for selecting optimal path of power distribution and utilization communication network based on genetic algorithm
  • Method for selecting optimal path of power distribution and utilization communication network based on genetic algorithm
  • Method for selecting optimal path of power distribution and utilization communication network based on genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046]In this embodiment, the power distribution telecommunication network is a unidirectional topological network formed by using n optical fiber transfer boxes as network nodes and connected by optical fibers. A genetic algorithm-based optimal path selection method for the power distribution communication network includes: The distribution of optical fiber transfer boxes in the power distribution and communication network is converted into the corresponding network topology diagram, and there are specific preset conditions according to needs, such as: starting point, end point, paths that must be passed and paths that cannot be passed, etc. According to the improved genetic algorithm, the preset conditions are taken into account in the initialization of the binary code, and the fitness function is customized. Through the continuous iteration of the selection operation, crossover operation and mutation operation combined with various methods of the genetic algorithm, the operat...

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 method for selecting the optimal path of a power distribution and utilization communication network based on the genetic algorithm. The method is characterized by including the following steps that first, a unidirectional topology network is established; second, the population is initialized through binary coding; third, the number of iterations is set; fourth, selecting operation is performed; fifth, crossover operation is performed; sixth, mutation operation is performed; seventh, judgment is performed; eighth, the optimal path is output. On the basis of meeting the constraint conditions, the optimal path is efficiently found so that the search efficiency can be improved and the search complexity can be reduced.

Description

technical field [0001] The invention relates to a method for finding an optimal path with node constraint conditions in a power distribution communication network, specifically a method for selecting the optimal path of a power distribution communication network based on a genetic algorithm. Background technique [0002] The current networking method of the power distribution communication network is relatively complicated. When a certain section of cable is interrupted, it is necessary to select an appropriate path to connect to the main network. The current method is to manually select the path. The path in the middle is more complicated and difficult to choose. Large, it often takes a long time to debug to achieve connectivity, and the path selected is not necessarily the shortest path, which also causes a waste of resources, and at the same time cannot reach the minimum attenuation rate, resulting in a long interruption of the optical path , which has a certain impact on...

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): G06Q10/04G06Q50/06G06N3/12
CPCG06N3/126G06Q10/047G06Q50/06
Inventor 江龙才霍朝辉汤中会牛景平吴齐朱晓东
Owner STATE GRID CORP OF CHINA
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
Eureka Blog
Learn More
PatSnap group products