Method for generating shortest link of inevitable point directed band ring of improved ACO algorithm
A must-pass, short-link technology, applied in the field of improving the ACO algorithm for the generation of the shortest link with a must-pass and a loop, it can solve the constraints of nodes without considering the node, the time cost is large, and the shortest link cannot be well solved. road problems etc.
Pending Publication Date: 2022-08-02
GUILIN UNIV OF ELECTRONIC TECH
View PDF9 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0002] The shortest path problem is a classic combinatorial optimization problem. In the field of artificial intelligence technology, the ACO algorithm has been widely used to solve various optimization problems. Specifically, the ACO algorithm is an algorithm extracted from the behavior of ants foraging in nature, but the traditional The shortest path problem solved by the ACO algorithm only considers the starting point and the end point, and most of them do not consider the constraints of the nodes, especially the solution of the shortest link problem of the point-directed loop. Therefore, the traditional shortest path algorithm solves the problem of the number of nodes and the number of edges. When there are many shortest paths in the network, there is a disadvantage of high time cost, and in the directed loop network, the shortest link problem with must-pass point constraints cannot be solved well
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0030] The following describes in detail the embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein the same or similar reference numerals refer to the same or similar elements or elements having the same or similar functions throughout. The embodiments described below with reference to the accompanying drawings are exemplary, and are intended to explain the present invention and should not be construed as limiting the present invention.
[0031] see figure 1 , the present invention proposes a method for generating a shortest link with a directed loop with a must-pass point to improve the ACO algorithm, comprising the following steps:
[0032] S1: Load the data of the nodes in the large-scale network graph;
[0033] S2: Set the start point, end point and must pass point set;
[0034] S3: Set a taboo table and introduce a pheromone change factor to improve the ACO algorithm to optimize the link.
[0035] The taboo table ...
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
Login to View More Abstract
The invention relates to the technical field of artificial intelligence, in particular to an inevitable point directed band loop shortest link generation method for improving an ACO algorithm, which introduces a pheromone change factor to improve an updating mode of pheromones in the ACO algorithm, designs an'active 'taboo table in combination with the characteristics of a band loop network, solves the problem of re-access of loop nodes, and improves the reliability of the loop network. And in the operation process, a self-adaptive pheromone change factor is adopted according to requirements, so that the generation of the inevitable point directed band shortest link in a complex network is effectively and quickly realized, and the purpose of generating the inevitable point directed band shortest link in a large-scale network diagram is realized.
Description
technical field [0001] The invention relates to the technical field of artificial intelligence, and in particular, to a method for generating a shortest link with a must-pass point directed loop with an improved ACO algorithm. Background technique [0002] The shortest path problem is a classic problem of combinatorial optimization. In the field of artificial intelligence technology, the ACO algorithm has been widely used to solve various optimization problems. Specifically, the ACO algorithm is an algorithm extracted from the foraging behavior of ants in nature. The shortest path problem solved by the ACO algorithm only considers the starting point and the end point, and most of them do not consider the constraints of nodes, especially the solution of the shortest link problem with a point-directed loop, so the traditional shortest path algorithm solves the number of nodes and edges. When there are many shortest paths in the network, there is a disadvantage of large time co...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): H04L45/12H04L45/02H04L45/00G06N3/00
CPCH04L45/12H04L45/02H04L45/14G06N3/006
Inventor 马峻许益镇曾轲黄新陈寿宏
Owner GUILIN UNIV OF ELECTRONIC TECH