CN114186368A - Cable laying path optimization method based on ant colony algorithm - Google Patents
Cable laying path optimization method based on ant colony algorithm Download PDFInfo
- Publication number
- CN114186368A CN114186368A CN202111385999.2A CN202111385999A CN114186368A CN 114186368 A CN114186368 A CN 114186368A CN 202111385999 A CN202111385999 A CN 202111385999A CN 114186368 A CN114186368 A CN 114186368A
- Authority
- CN
- China
- Prior art keywords
- pheromone
- ant colony
- path
- algorithm
- cable laying
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 238000005457 optimization Methods 0.000 title claims abstract description 33
- 239000003016 pheromone Substances 0.000 claims abstract description 77
- 241000257303 Hymenoptera Species 0.000 claims description 14
- 238000004364 calculation method Methods 0.000 claims description 4
- 238000012804 iterative process Methods 0.000 claims description 4
- 238000012546 transfer Methods 0.000 claims description 4
- 230000008569 process Effects 0.000 description 13
- 238000010586 diagram Methods 0.000 description 7
- 230000008859 change Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 230000007704 transition Effects 0.000 description 3
- 230000007547 defect Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013523 data management Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 238000009413 insulation Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000013439 planning Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/27—Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/04—Constraint-based CAD
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/08—Probabilistic or stochastic CAD
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2113/00—Details relating to the application field
- G06F2113/04—Power grid distribution networks
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Geometry (AREA)
- Health & Medical Sciences (AREA)
- Computer Hardware Design (AREA)
- Tourism & Hospitality (AREA)
- General Health & Medical Sciences (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Software Systems (AREA)
- Artificial Intelligence (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Life Sciences & Earth Sciences (AREA)
- Water Supply & Treatment (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Public Health (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Primary Health Care (AREA)
- Mathematical Physics (AREA)
- Entrepreneurship & Innovation (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Medical Informatics (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
Abstract
The invention relates to a cable laying path optimization method based on an ant colony algorithm, which comprises the following steps: step S1, carrying out network modeling on the laying path of the cable equipment, and determining node information corresponding to the equipment and the connection relation between nodes; and step S2, based on pheromone limitation and self-adaptive adjustment of pheromone volatilization factors, calculating by adopting an ant colony path optimization algorithm to obtain the shortest path between the corresponding nodes of any two devices and the length of the shortest path. Compared with the prior art, the method has the advantages of considering various constraints, being suitable for multi-endpoint laying and being shortest in laying path.
Description
Technical Field
The invention relates to the field of cable laying, in particular to a cable laying path optimization method based on an ant colony algorithm.
Background
With the high-speed development of economy in China and the gradual modernization of more and more industries, electrical design parts in a plurality of projects are complex and tedious, and cable laying is a very important link. The traditional cable laying method determines the length of the cable through a design drawing and manual calculation, has large errors and often causes the waste of the cable. The modern technical level is improved, three-dimensional cable laying software is frequently generated, factors such as cable laying paths, optimization and layering are comprehensively considered, and a three-dimensional cable laying diagram is automatically generated. How to achieve the shortest cable laying length is the core of cable laying, and belongs to the problem of path optimization.
At the present stage, scholars apply various intelligent algorithms to cable laying and obtain certain effects. When the Dijkstra algorithm is used for solving the cable laying problem of the pumped storage power station, the influence of constraint conditions such as channel capacity limitation and turning quantity on cable laying is considered, and functions such as three-dimensional model management and three-dimensional data management are realized by cable laying software CAB. However, the Dijkstra algorithm is a single-endpoint algorithm, and only one initial position can appear during the operation of the algorithm, so that the cable laying speed cannot be increased. And the algorithm and the Floyd algorithm can only realize the laying of two ends of the cable without considering the laying condition of the multi-end cable.
Li Zhi et al establishes a multi-objective planning model for cable laying optimization based on various condition restrictions in combination with cable laying related standards in a cable laying optimization research based on a genetic algorithm and an improved Dijkstra algorithm, obtains a cable laying route by using the Dijkstra algorithm, and meets the requirements of constraint conditions by using a greedy laying algorithm.
The ant colony algorithm is used as an intelligent algorithm for optimizing the cable laying path, has the advantages of positive feedback, self-organization, strong robustness and the like, is similar to the cable laying layout in a transformer substation by using the ant colony tree-shaped search path in nature, and is more suitable for optimizing the cable laying path.
In the application of the ant colony optimization algorithm in cable laying, the optimization ant colony algorithm is proposed for cable laying, but the method does not consider the existence of various constraint conditions in the cable laying process.
Disclosure of Invention
The invention aims to overcome the defects of the prior art and provides an ant colony algorithm optimization-based cable laying method which considers various constraints, is suitable for multi-endpoint laying and has the shortest laying path.
The purpose of the invention can be realized by the following technical scheme:
the invention provides an ant colony algorithm-based cable laying path optimization method, which comprises the following steps:
step S1, carrying out network modeling on the cable laying path, and determining node information corresponding to the equipment and the connection relation between nodes;
and step S2, based on pheromone limitation and self-adaptive adjustment of pheromone volatilization factors, calculating by adopting an ant colony path optimization algorithm to obtain the shortest path between the corresponding nodes of any two devices and the length of the shortest path.
Preferably, the step S1 is specifically:
the three-dimensional cable is projected to a horizontal plane, each device and the intersection are equivalent to form a node, an edge between two nodes represents that a cable channel exists between the devices, and an edge weight represents the length of the cable channel.
Preferably, the cable channel comprises a bridge, a cable trench and a pipe.
Preferably, the step S2 includes the following sub-steps:
step S21: initializing an ant colony path optimizing algorithm;
step S22, calculating the node transfer probability of ant colony path selection, and moving;
step S23, performing pheromone updating based on pheromone limitation and pheromone volatilization factor self-adaptive adjustment;
and S24, repeating the steps S22-S23, iteratively optimizing the ant colony path until the iteration times reach the maximum iteration times, and outputting the shortest path and the length of the shortest path.
Preferably, the step S1 is specifically: and initializing relevant parameters of the ant colony path optimization algorithm, wherein the relevant parameters comprise the ant colony number M, the maximum iteration number N, the pheromone enhancement coefficient Q, the pheromone influence factor alpha and the visibility influence factor beta.
Preferably, the node transition probability expression in step S22 is:
wherein,probability of selecting node j for ant k at node iα is a pheromone influence factor, β is a visibility influence factor; tau isij(t)、τis(t) is a pheromone, the range of which is limited to a closed interval [ tau ]min,τmax]In which τ isminAnd τmaxRespectively representing a pheromone minimum value and a pheromone maximum value; etaij、ηis(t) is the visibility value, related to the distance between nodes; allowedkThe ant k is a set of nodes that have not been passed before the path to the target node.
Preferably, said visibility value ηijComprises the following steps:
wherein d isijIs the distance between node i and node j.
Preferably, in step S23, the pheromone updating expression is:
wherein rho is an pheromone volatilization factor, and the value range is between 0 and 1;the sum of the left-over pheromones left between node i and node j in the iterative process of M ants.
Preferably, the pheromone volatilization factor ρ is adaptively adjusted by using a Gompertz growth function, and the expression is as follows:
wherein a, b and c are set constants; and x is the current iteration number.
Preferably, the legacy pheromoneThe ant period model is adopted for calculation, and the expression is as follows:
wherein Q is a pheromone enhancement coefficient and is a set value; l iskThe length of all paths that the kth ant has traveled during the current iteration.
Compared with the prior art, the invention has the following advantages:
1) the method optimizes the ant colony algorithm from two aspects of pheromone limitation and pheromone volatilization factors, considers multiple constraints, overcomes the defects that the traditional ant colony algorithm is easy to fall into local optimum, has low convergence speed and the like, ensures the shortest cable laying path and greatly saves cable materials;
2) the Floyd algorithm can also be used for optimizing a cable laying path to obtain the shortest path, but the Floyd algorithm can only calculate the path lengths of two end points and has inherent limitations of the algorithm; compared with the Floyd algorithm, the ant colony algorithm adopted by the invention is more suitable for complex lines, and not only can cables between two end points be laid, but also multiple end points can be laid.
Drawings
FIG. 1 is a biological model of an ant colony algorithm;
FIG. 2 is a rack view of a cable;
FIG. 3 is a cross-sectional view of a cable;
FIG. 4 is a cable laying flow chart considering cable laying requirements during actual engineering construction;
FIG. 5 is a Gompertz function after coefficient assignment;
FIG. 6 is a flowchart of the ant colony algorithm based cabling method of the present invention;
fig. 7 is a schematic diagram of three-dimensional cable laying path network modeling in an embodiment.
FIG. 8 is a diagram showing the cable path optimization results of two devices in the embodiment;
FIG. 9 is a diagram showing the cable path optimization results of three devices in the embodiment;
fig. 10 is a diagram illustrating the cable path optimization results of four devices in the embodiment.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, not all, embodiments of the present invention. All other embodiments, which can be obtained by a person skilled in the art without any inventive step based on the embodiments of the present invention, shall fall within the scope of protection of the present invention.
The invention provides a cable laying path optimization method based on an ant colony algorithm, which starts from two aspects mainly for optimizing the cable laying path by adopting the ant colony algorithm,
1) pheromone definition: in the iterative process of the algorithm, ants can select several dominant paths, and pheromones on unselected paths gradually volatilize until completely disappear, so that the algorithm falls into a stagnation state. To this end, a maximum pheromone value and a minimum pheromone value are introduced, and the pheromone of the iterative process is limited to a range taumin≤τ≤τmaxIn addition, such a phenomenon can be suppressed.
2) Self-adaptive adjustment of pheromone volatilization factors: the pheromone volatilization factor has a value range between 0 and 1, and is a fixed value. If the value is too small, the volatilization speed of pheromones on a path which is not passed by ants in the iteration process is low, and pheromones still remain in the later stage of the algorithm, so that the convergence speed of the algorithm is influenced; if the pheromone volatilization factor is too large, the pheromone volatilization speed on some complex paths is high, the pheromone volatilization is easy to complete, and the algorithm is easy to fall into local optimum in the early stage.
For this purpose, Gompertz growth function is introduced to adaptively adjust the volatilization factor, as shown in fig. 5. The Gompertz model is an increasing function, and the Gompertz model starts to increase quickly, reaches a certain critical value, becomes slow, and finally approaches a certain maximum value, but never reaches the maximum value.
The formula for the Gompertz growth function is:
the Gompertz growth function is adaptively adjusted to increase the volatility factor as the number of iterations increases. In the early stage of the algorithm, the volatilization factor is small, the guiding capability to the algorithm is weak, the global search is facilitated, and the accuracy of the algorithm is improved. As the iteration times are increased, the volatilization factor is increased, and the convergence speed of the algorithm is increased. The values of alpha, beta and gamma can be flexibly selected, and the plasticity and the flexibility of the algorithm are improved.
The method of the present invention is introduced in detail by combining the optimization angle of the ant colony algorithm, and specifically comprises the following steps:
step S1, carrying out network modeling on the laying path of the cable equipment, and determining the node information corresponding to the equipment and the connection relation between the nodes, wherein the process specifically comprises the following steps:
projecting the three-dimensional cable to a horizontal plane, constructing a weighted graph, enabling each device and a cross to be equivalent to a node, enabling an edge between two points to represent existence of the devices, and enabling the edge weight to represent the length of a cable channel; the cable channel comprises a bridge, a cable trench and a pipeline;
step S2, based on pheromone restriction and adaptive adjustment of pheromone volatilization factors, calculating by using an ant colony optimization algorithm to obtain a shortest path and a length of the shortest path between corresponding nodes of any two devices, specifically including the following substeps:
step S21: and initializing relevant parameters of the ant colony path optimization algorithm, wherein the relevant parameters comprise the ant colony number M, the maximum iteration number N, the pheromone enhancement coefficient Q, the pheromone influence factor alpha and the visibility influence factor beta.
Step S22, calculating the node transfer probability of ant colony path selection, and moving;
wherein,probability of selecting node j for ant k at node iα is a pheromone influence factor, β is a visibility influence factor; tau isij(t)、τis(t) is a pheromone, the range of which is limited to a closed interval [ tau ]min,τmax]In which τ isminAnd τmaxRespectively representing a pheromone minimum value and a pheromone maximum value; etaij、ηis(t) is visibility value, which is inversely proportional to the distance between nodes, and is expressed asWherein d isijIs the distance between node i and node j; allowedkThe ant k is a set of nodes which have not passed through before reaching the target node path;
step S23, performing pheromone updating based on pheromone limitation and self-adaptive adjustment of pheromone volatilization factors; the pheromone updating expression is as follows:
wherein rho is an pheromone volatilization factor, and the value range is between 0 and 1;selecting a periant model for the sum of the left-over pheromones left between the node i and the node j in the M ant iteration processes;
the pheromone volatilization factor rho is adaptively adjusted by adopting a Gompertz growth function, and the expression is as follows:
wherein a, b and c are set constants; and x is the current iteration number.
The legacy pheromoneThe ant period model is adopted for calculation, and the expression is as follows:
wherein Q is a pheromone enhancement coefficient and is a set value; l iskThe length of all paths that the kth ant has traveled during the current iteration.
And S24, repeating the steps S22-S23, iteratively optimizing the ant colony path until the iteration times reach the maximum iteration times, and outputting the shortest path and the length of the shortest path.
In the mathematical model of the ant colony algorithm, the following assumptions are made:
1) all ants have the same moving speed;
2) all ants release equal amounts of pheromone on the path traveled.
Example 1
The embodiment utilizes the substation cable laying path diagram to verify the effectiveness of the invention.
The Floyd algorithm can also be used for optimizing a cable laying path to obtain the shortest path, but the Floyd algorithm can only calculate the path lengths of two end points and has inherent limitations of the algorithm. Compared with the Floyd algorithm, the ant colony algorithm adopted by the invention is more suitable for complex lines, and not only can cables between two end points be laid, but also multiple end points can be laid. The biological model of the ant colony algorithm is shown in fig. 1.
The transformer substation is provided with outdoor distribution devices, indoor screen cabinets and other equipment for information transmission through cables, and the equipment such as cable ditches, bridges, pipelines and the like is required to load the cables, so that the transformer substation is a three-dimensional diagram. Wherein the cable support is shown in figure 2 and the cable is shown in cross-section in figure 3. The cable laying process comprises the processes of compiling a cable inventory, checking the cable, testing the insulation resistance and the voltage resistance of the cable, laying the cable, fixing the cable, protecting a pipe orifice from water, hanging a cable plate and checking and accepting, and a flow chart is shown in figure 4.
The cable laying length is basically kept unchanged by projecting the cable laying length to a horizontal plane. The optimization design of cable laying is realized through an ant colony algorithm, a weighted graph needs to be constructed firstly, each device or intersection is equivalent to a point for analysis, an edge between two points represents a cable channel, the edge weight represents the length of the cable channel, the cable length required by the connection position of the devices is ignored, and finally the device is abstracted as shown in fig. 7. Wherein equipment 1 represents the main controller of the main controller, equipment 8 represents the main control room equipment, and 9 represents the main transformer breaker terminal box.
The parameters taken in the algorithm are: the pheromone influence factor alpha is taken as 1, the visibility influence factor beta is taken as 5, the total number M of ants is taken as 50, the iteration number N is taken as 100, the pheromone intensity Q is taken as 1, and the maximum value rho of the volatilization coefficient is taken as 1maxTake 0.6.
In the path optimizing process, the ant colony algorithm searches paths node by node, and when facing multiple nodes, the next path is selected by a roulette method in cooperation with transition probability.
Cabling between the device 3 and the device 7 is performed as shown in fig. 8. In the first iteration process, ants on the node d have two paths to be selected, the ants calculate the transition probability by using the pheromone influence factors, the visibility values and other parameters to select the next path, and the next ants select the node e or the node c by using the same method. Ants arriving at node c will also have paths cb or cf to choose from until reaching the final node device 7. At the end of the first iteration, 3 paths will appear: the lengths of the equipment 3-d-e-h-i-j-k-l-equipment 7, the equipment 3-d-c-f-g-k-l-equipment 7 and the equipment 3-d-c-b-n-k-l-equipment 7 are inconsistent, and the residual pheromones on each path are inconsistent. In the second and subsequent iteration processes, the pheromone is continuously subjected to iteration change along with different paths passed by ants, and finally the iteration converges on the path equipment 3-d-c-f-g-k-L-equipment 7, wherein the length of the path is LkAnd (7) checking to meet the requirement of the shortest path. Optionally selecting other two points, and keeping fullAnd (4) a foot path optimization principle is adopted, and the initial requirements of cable laying are met.
Example 2
Cabling is performed between the three vertices of the device 1, the device 3 and the device 7 as shown in fig. 9. The rest is the same as in example 1.
After the first iteration process is finished, three laying paths are formed in total: 7-l-k-g-f-c- (d-device 3) - (b-a-device 1), 7-l-k-j-i-h-e-d- (device 3) - (c-b-a-device 1), 7-l-k-n-b- (a-device 1) - (c-d-device 3), the lengths are not uniform, and the pheromones remaining on each path are not uniform. In the second and subsequent iteration processes, the pheromone is continuously subjected to iteration change along with different paths passed by ants, and finally the iteration converges on path equipment 7-L-k-g-f-c- (d-equipment 3) - (b-a-equipment 1) and path length Lk167, it is verified that the shortest path laying requirement is met.
Example 3
Cabling is performed between the four vertices of device 1, device 3, device 7 and device 9 as shown in fig. 10. The rest is the same as in example 1.
Similarly, after the first iteration process is finished, four laying paths appear in total: device 7-l-k-n-b- (a-device 1) -c-d- (device 3) - (e-h-i-j-device 9), device 7-l-k-n-b- (a-device 1) -c- (d-device 3) - (f-g-k-j-device 9), device 7-l-k-j- (device 9) -i-h-e-d- (device 3) - (c-b-a-device 1), device 7-l-k- (j-device 9) -g-f-c- (d-device 3) - (b-a-device 1), the lengths are not uniform and the pheromones remaining on each path are not uniform. In the second and subsequent iteration processes, the pheromone is continuously subjected to iteration change along with different paths passed by ants, and finally the iteration converges on path equipment 7-L-k- (j-equipment 9) -g-f-c- (d-equipment 3) - (b-a-equipment 1) and path length LkAnd (222) according with the shortest path laying requirement after verification.
While the invention has been described with reference to specific embodiments, the invention is not limited thereto, and various equivalent modifications and substitutions can be easily made by those skilled in the art within the technical scope of the invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (10)
1. A cable laying path optimization method based on an ant colony algorithm is characterized by comprising the following steps:
step S1, carrying out network modeling on the cable laying path, and determining node information corresponding to the equipment and the connection relation between nodes;
and step S2, based on pheromone limitation and self-adaptive adjustment of pheromone volatilization factors, calculating by adopting an ant colony path optimization algorithm to obtain the shortest path between the corresponding nodes of any two devices and the length of the shortest path.
2. The ant colony algorithm-based cable laying path optimization method according to claim 1, wherein the step S1 specifically includes:
the three-dimensional cable is projected to a horizontal plane, each device and the intersection are equivalent to form a node, an edge between two nodes represents that a cable channel exists between the devices, and an edge weight represents the length of the cable channel.
3. The ant colony algorithm-based cable laying path optimization method according to claim 2, wherein the cable channel comprises a bridge, a cable trench and a pipeline.
4. The ant colony algorithm-based cable laying path optimizing method according to claim 1, wherein the step S2 comprises the following sub-steps:
step S21: initializing an ant colony path optimizing algorithm;
step S22, calculating the node transfer probability of ant colony path selection, and moving;
step S23, performing pheromone updating based on pheromone limitation and pheromone volatilization factor self-adaptive adjustment;
and S24, repeating the steps S22-S23, iteratively optimizing the ant colony path until the iteration times reach the maximum iteration times, and outputting the shortest path and the length of the shortest path.
5. The ant colony algorithm-based cable laying path optimization method according to claim 4, wherein the step S21 specifically includes: and initializing relevant parameters of the ant colony path optimization algorithm, wherein the relevant parameters comprise the ant colony number M, the maximum iteration number N, the pheromone enhancement coefficient Q, the pheromone influence factor alpha and the visibility influence factor beta.
6. The ant colony algorithm-based cable laying path optimizing method according to claim 4, wherein the node transfer probability expression in the step S22 is as follows:
wherein,probability of selecting node j for ant k at node iα is a pheromone influence factor, β is a visibility influence factor; tau isij(t)、τis(t) is a pheromone, the range of which is limited to a closed interval [ tau ]min,τmax]In which τ isminAnd τmaxRespectively representing a pheromone minimum value and a pheromone maximum value; etaij、ηis(t) is the visibility value, related to the distance between nodes; allowedkThe ant k is a set of nodes that have not been passed before the path to the target node.
8. The ant colony algorithm-based cable laying path optimizing method according to claim 6, wherein in the step S23, the pheromone updating expression is as follows:
9. The ant colony algorithm-based cable laying path optimization method as claimed in claim 8, wherein the pheromone volatility factor p is adaptively adjusted by using a Gompertz growth function, and the expression is as follows:
wherein a, b and c are set constants; and x is the current iteration number.
10. The ant colony algorithm-based cable laying path optimization method according to claim 8, wherein the legacy pheromonesThe ant period model is adopted for calculation, and the expression is as follows:
wherein Q is a pheromone enhancement coefficient and is a set value; l iskThe length of all paths that the kth ant has traveled during the current iteration.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111385999.2A CN114186368A (en) | 2021-11-22 | 2021-11-22 | Cable laying path optimization method based on ant colony algorithm |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111385999.2A CN114186368A (en) | 2021-11-22 | 2021-11-22 | Cable laying path optimization method based on ant colony algorithm |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114186368A true CN114186368A (en) | 2022-03-15 |
Family
ID=80541137
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111385999.2A Pending CN114186368A (en) | 2021-11-22 | 2021-11-22 | Cable laying path optimization method based on ant colony algorithm |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114186368A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115270377A (en) * | 2022-09-26 | 2022-11-01 | 浙江华东工程数字技术有限公司 | Multi-cable optimal path planning method based on improved ant colony algorithm |
CN116505435A (en) * | 2023-04-15 | 2023-07-28 | 无锡广盈集团有限公司 | Intelligent cable installation process correction method and system |
-
2021
- 2021-11-22 CN CN202111385999.2A patent/CN114186368A/en active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115270377A (en) * | 2022-09-26 | 2022-11-01 | 浙江华东工程数字技术有限公司 | Multi-cable optimal path planning method based on improved ant colony algorithm |
CN116505435A (en) * | 2023-04-15 | 2023-07-28 | 无锡广盈集团有限公司 | Intelligent cable installation process correction method and system |
CN116505435B (en) * | 2023-04-15 | 2024-04-26 | 无锡广盈集团有限公司 | Intelligent cable installation process correction method and system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114186368A (en) | Cable laying path optimization method based on ant colony algorithm | |
CN110188972B (en) | 10kV power distribution network non-private line customer access method | |
CN107563023A (en) | A kind of nuclear power plant's three-dimensional Design of Cable Layout system and method | |
Qu et al. | Pipe routing approach for aircraft engines based on ant colony optimization | |
CN115618543B (en) | Automatic drawing method, system, storage medium and equipment for room drawing for electromechanical equipment | |
CN117235950B (en) | Natural gas pipe network steady-state simulation method, medium and equipment based on Newton iteration method | |
CN115455899A (en) | Analytic layout method based on graph neural network | |
CN111274660B (en) | Circuit layout method based on multi-disturbance alternate simulated annealing algorithm | |
CN112580855A (en) | Cable group steady-state temperature rise prediction method based on self-adaptive variation PSO-BP neural network | |
CN110532731B (en) | Rapid calculation method for voltage sag concave domain | |
CN112113146A (en) | Synchronous self-adaptive check method for roughness coefficient and node water demand of water supply pipe network pipeline | |
CN115983105A (en) | Occam inversion Lagrange multiplier optimization method based on deep learning weighting decision | |
CN115860171A (en) | Building time-by-time power consumption prediction method based on dynamic and static mixed data analysis | |
CN113991856B (en) | Micro-energy network multi-adaptability mu PMU optimal point distribution method | |
CN116956744A (en) | Multi-loop groove cable steady-state temperature rise prediction method based on improved particle swarm optimization | |
Zhang et al. | Optimal inspection path planning of substation robot in the complex substation environment | |
CN116667369B (en) | Distributed photovoltaic voltage control method based on graph convolution neural network | |
Shi et al. | A hierarchical layout approach for underfloor heating systems in single-family residential buildings | |
CN113868812A (en) | Medium voltage distribution network cable path planning method based on intelligent ant colony algorithm | |
CN117725749A (en) | Bridge circuit layout optimization method and system based on Internet of things | |
CN117574732A (en) | Temperature distribution calculation method, system, equipment and medium of cable line | |
Himpe et al. | An implicit solution scheme for the link transmission model | |
CN116307325A (en) | Line planning method and device for power distribution network, electronic equipment and storage medium | |
CN117114161A (en) | Method for predicting wind deflection flashover risk of power transmission line based on meta-learning | |
CN110428164A (en) | A kind of operation of power networks state monitoring method, device, equipment and readable storage medium storing program for executing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |