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

An ant colony optimization method and device

An ant colony algorithm and ant colony technology are applied in the field of ant colony optimization methods and devices, and can solve the problems of slow calculation speed of the ant colony algorithm.

Active Publication Date: 2021-02-26
NORTH CHINA ELECTRIC POWER UNIV (BAODING)
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, as the calculation complexity increases, the number of ants is required to increase, and as the number of ants increases, the calculation speed of the ant colony algorithm becomes slower and slower.

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
  • An ant colony optimization method and device
  • An ant colony optimization method and device
  • An ant colony optimization method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0055] refer to figure 1 , shows a schematic flow chart of an ant colony optimization method provided in Embodiment 1 of the present invention. In this embodiment, the method includes:

[0056] S101: Find the current target solution in the network topology to be optimized according to the preset ant colony algorithm and the target ant colony;

[0057] It should be noted that before executing S101, it also includes setting the number of ants in the target ant ...

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 present invention provides an ant colony optimization method and device. The method includes: in the process of optimizing the network topology structure to be optimized through the preset ant colony algorithm and the target ant colony, according to the current target solution and the preset The reduction factor is calculated according to the reduction rate, and the number of ants in the target ant colony is reduced according to the reduction factor, which improves the calculation speed of the ant colony algorithm. When the number of ants in the target ant colony is reduced to the preset threshold, increase the value of pheromone on each branch in the network topology to be optimized, reset the number of ants in the target ant colony, and have a directional Carry out a new round of optimization for the network topology structure to be optimized. In this way, by increasing the value of pheromone on each branch in the network topology to be optimized, the ant colony can avoid falling into local optimum during the optimization process, increase the probability of the branch with less pheromone being selected, and increase the The probability of getting the global optimal solution.

Description

technical field [0001] The invention relates to the field of electric power, in particular to an ant colony optimization method and device. Background technique [0002] In recent years, intelligent algorithms have developed rapidly. This type of algorithm has good global optimization capabilities and is suitable for large-scale calculations. Among them, the ant colony algorithm is a widely used algorithm. [0003] In the process of ants in the ant colony optimizing the network topology, the ants will select the path through the "pheromone" in the network topology. Generally, the higher the concentration of pheromone on a certain branch, the more ants will choose this branch. , through the continuous optimization process of ants, the optimal solution is finally found in the network topology, which can be the shortest path or the most qualified network topology. [0004] However, with the increase of computational complexity, more and more ants are required, and as the numb...

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): H04L12/751H04L12/721G06N3/00H04L45/02
CPCH04L45/02H04L45/14G06N3/006
Inventor 靳松周术鹏
Owner NORTH CHINA ELECTRIC POWER UNIV (BAODING)
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