Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Low-voltage power line carrier dynamic routing method based on firefly-ant colony algorithm

A low-voltage power line, firefly algorithm technology, applied in the direction of calculation, calculation model, instrument, etc., can solve the problems of difficult to determine the parameters of ant colony algorithm, easy to fall into local optimal solution, long search time, etc.

Inactive Publication Date: 2018-11-23
ZHANGZHOU POWER SUPPLY COMPANY STATE GRID FUJIANELECTRIC POWER +1
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0015] Because the ant colony algorithm has strong robustness and the ability to search for a better solution, it provides an important method to find the optimal solution for many fields of research, but the ant colony algorithm has the characteristics of difficult to determine parameters, long search time, and easy to fall into the trap. Outstanding shortcomings such as local optimal solution

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
  • Low-voltage power line carrier dynamic routing method based on firefly-ant colony algorithm
  • Low-voltage power line carrier dynamic routing method based on firefly-ant colony algorithm
  • Low-voltage power line carrier dynamic routing method based on firefly-ant colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] look up figure 1 , a low-voltage power line carrier dynamic routing method based on the firefly-ant colony algorithm, including:

[0045] Step 1, initialize the parameters of the firefly algorithm, including the maximum attractiveness β 0 , the step size factor δ, the attraction rate λ to light, and the maximum number of iterations TMax;

[0046] Step 2, there are N fireflies, and the position of each firefly corresponds to the α, β, ρ parameters in the ant colony algorithm; among them, ɑ is the information heuristic factor, indicating the relative importance of the trajectory; β indicates the relative importance of visibility ρ represents the volatilization coefficient of pheromone;

[0047] Step 3, there are K ants, which are divided into N groups, and each ant in each group corresponds to using the position of one firefly among the N fireflies as its parameter, and performs pheromone initialization on each routing path. In this embodiment , the pheromone is initia...

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 low-voltage power line carrier dynamic routing method based on firefly-ant colony algorithm. The method comprises the following steps of: step1, initializing parameters of afirefly algorithm; step2, taking each firefly position corresponding to each parameter in the ant colony algorithm; step3, taking a firefly position corresponding to each ant as a parameter thereof; step4, each ant performs an ant colony algorithm to obtain an optimal path; step5, judging the firefly position according to the optimal path of the current solution, adjust the firefly attraction andposition, and return to step 3; step6, when the firefly position converges, the parameter optimal solution of the ant colony algorithm is obtained, and the obtained path is the optimal path from the router to the electric meter J. According to the method, the convergence speed of the ant colony algorithm is fast, and the convergence path is optimal.

Description

technical field [0001] The invention relates to the technical field of low-voltage power line carrier dynamic routing, in particular to a low-voltage power line carrier dynamic routing method based on the firefly-ant colony algorithm. Background technique [0002] In recent years, many countries such as the United States, Japan, and Europe have successively launched research on smart grids, and my country also released the development rules for building a "strong smart grid" in 2009. To achieve the goal of "Strong Smart Grid", there are many technical obstacles to be resolved, and the low reliability of low-voltage power line carrier communication is the main obstacle restricting the current realization of Smart Grid. Due to the high noise, high attenuation, time-varying and other related characteristics of low-voltage power lines, the communication distance of power lines is shortened and the reliability is deteriorated. These problems are difficult to solve at the physical...

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): G06N3/00G06Q50/06
CPCG06N3/006G06Q50/06
Inventor 黄身增林惠文张茂林林惠勇谢方亮涂丽娴林妙玉潘帆曾争荣
Owner ZHANGZHOU POWER SUPPLY COMPANY STATE GRID FUJIANELECTRIC POWER
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products