Application of a New Improved Ant-Algorithm in TSP

Firstly, this paper introduces the ant colony algorithm and its principle, model and the process to realize, meanwhile, it analyses the reasons for the premature stagnation phenomenon of ant colony algorithm. Secondly, refresh and local optimal search strategy on the optimal, worst pheromone will be introduced here based on the original algorithm, as well as two line equations to avoid crossing paths, in order to expand the scope of the feasible solutions, avoid premature stagnation, and accelerate the speed of convergence. Finally, with eil51 of TSP to be an example of simulation calculation, the result shows the superiority of the improved ant colony algorithm.

Download Full-text

Improved Ant Colony Algorithm for Optimal Solution TSP

Advanced Materials Research ◽

10.4028/www.scientific.net/amr.765-767.699 ◽

2013 ◽

Vol 765-767 ◽

pp. 699-702

Author(s):

Tian Yuan Zhou

Keyword(s):

Traveling Salesman Problem ◽

Ant Colony Algorithm ◽

Search Strategy ◽

Optimal Solution ◽

Traveling Salesman ◽

Ant Colony ◽

Algorithm Analysis ◽

Simulation Testing ◽

The Traveling Salesman Problem ◽

Improved Ant Colony Algorithm

Based on the ant colony algorithm analysis and research, this paper proposed an improved ant colony algorithm. Through updating pheromone and optimal search strategy, then applied to the Traveling Salesman Problem (TSP), effectively improved the searching capability of the algorithm. Finally through the simulation testing and analysis, verified that the improved ant colony algorithm is effective, and has good performance.

Download Full-text

Research on 3D Route Planning for UAV in Low-Altitude Penetration Based on Improved Ant Colony Algorithm

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.442.556 ◽

2013 ◽

Vol 442 ◽

pp. 556-561 ◽

Cited By ~ 1

Author(s):

Tao Deng ◽

Zi Ming Xiong ◽

Yong Jun Liu ◽

Qing Zhi Meng

Keyword(s):

Ant Colony Algorithm ◽

Route Planning ◽

Ant Colony ◽

Ant Algorithm ◽

Ant Colonies ◽

Simulation Results ◽

Low Altitude ◽

Route Cost ◽

Yaw Angle ◽

Improved Ant Colony Algorithm

It has discussed the approach to establish the models of terrain, threat and the evaluation of route cost in the route planning for UAV in low-altitude penetration. An Ant Algorithm is introduced into UAV route planning, since stagnation may appear during searching in use of traditional ant colonies algorithm,this paper introduces yaw angle to improve heuristic information, establishes the prior search set, makes ant colony algorithm the more rapid and effective search to the best route, simulation results prove the efficiency of the planning method.

Download Full-text

Automatic Detection of Fractures Based on Optimal Path Search in Well Logging Images

Journal of Sensors ◽

10.1155/2021/5577084 ◽

2021 ◽

Vol 2021 ◽

pp. 1-10

Author(s):

Wei Zhang ◽

Tong Wu ◽

Zhipeng Li ◽

Yanjun Li ◽

Ao Qiu ◽

...

Keyword(s):

Ant Colony Algorithm ◽

Search Strategy ◽

Oil And Gas ◽

Optimal Path ◽

Well Logging ◽

Irrelevant Information ◽

Ant Colony ◽

Time Consumption ◽

Path Search ◽

Improved Ant Colony Algorithm

Reservoir fractures are essential locations to gather oil and gas. Recently, imaging logging technology has become a mainstream method for obtaining stratigraphic information. This paper proposed a combined optimal path search strategy to effectively identify and extract the fracture information in well logging images. Specifically, the threshold segmentation of logging images is used to obtain the binary image. In addition, the identification of connected fractures in the logging image is transformed into the optimal path search, and the identification and extraction of reservoir fractures are realized by constructing the optimal path between the two ends of fractures. Finally, an improved ant colony algorithm is applied to filter irrelevant information and extract fractures automatically by recording all the ants’ exploration trajectories in the ant colony. Compared with previous approaches, the proposed method can eliminate irrelevant background features and merely reserve pixels corresponding to fractures. Simultaneously, relative to the conventional strategy, the time consumption is reduced by more than 98%. The findings of this study can help for better extracting fractures automatically and reducing manual workload.

Download Full-text

Research on Facility Layout Problems Based on Ant Colony Algorithm

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.130-134.2517 ◽

2011 ◽

Vol 130-134 ◽

pp. 2517-2522

Author(s):

Hong Li ◽

Xiao Qing Gan ◽

Li Lin Ma

Keyword(s):

Fixed Point ◽

Ant Colony Algorithm ◽

Facility Layout ◽

Experimental Results ◽

Ant Colony ◽

Ant Algorithm ◽

Speed Of Convergence ◽

Layout Problem ◽

Facility Layout Problem ◽

The Impact

In this paper, we propose a variant of the QAP-based facility layout problem: the fixed-point facility layout problem (FFLP). .Based on Ant Colony algorithm , we design the modified ant algorithm for solving the general facility layout problem (GFLP). In addition, we also design the ant algorithm for FFLP by increasing the operator of data preprocessing. Analyze the impact of the different parameters values on the results by a lot of data testing. Experimental results show that the algorithm has strong capability of global search and rapid speed of convergence.

Download Full-text