scholarly journals Simulation of Sports Venue Based on Ant Colony Algorithm and Artificial Intelligence

2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Rui Zhang ◽  
Weibo Sun ◽  
Sang-Bing Tsai
Keyword(s):  
Partial Order ◽  
Optimization Algorithm ◽  
Ant Colony Algorithm ◽  
Order Relation ◽  
Ant Colony ◽  
Route Optimization ◽  
Sports Facilities ◽  
Routing Method ◽  
Evacuation Plan ◽  
Evacuation Route

In order to improve the congestion of the evacuation plan and further improve the evacuation efficiency, this paper proposes the priority Pareto partial order relation and the vector pheromone routing method based on the priority Pareto partial order relation. Numerical experiments show that compared with the hierarchical multiobjective evacuation path optimization algorithm based on the hierarchical network, the fragmented multiobjective evacuation path optimization algorithm proposed in this paper effectively improves the evacuation efficiency of the evacuation plan and the convergence of the noninferior plan set. However, the congestion condition of the noninferior evacuation plan obtained by the fragmented multiobjective evacuation route optimization algorithm is worse than the congestion condition of the noninferior evacuation plan obtained by the hierarchical multiobjective evacuation route optimization algorithm. The multiple factors that affect the routing process considered in the probability transfer function used in the traditional ant colony algorithm routing method must be independent of each other. However, in actual route selection, multiple factors that affect route selection are not necessarily independent of each other. In order to fully consider the various factors that affect the routing, this paper adopts the vector pheromone routing method based on the traditional Pareto partial order relationship instead of the traditional ant colony algorithm. The model mainly improves the original pheromone distribution and volatilization coefficient of the ant colony, speeds up the convergence speed and accuracy of the algorithm, and obtains ideal candidate solutions. The method is applied to the location of sports facilities and has achieved good results. The experimental results show that the improved ant colony algorithm model designed in this paper is suitable for solving the problem of urban sports facilities location in large-scale space.

Comparison of GA, ACO algorithm, and PSO algorithm for path optimization on free-form surfaces using coordinate measuring machines

2021 ◽  
Author(s):  
Yueping Chen ◽  
Naiqi Shang
Keyword(s):  
Optimization Algorithm ◽  
Ant Colony Algorithm ◽  
Ant Colony ◽  
Path Optimization ◽  
Inspection Time ◽  
Free Form ◽  
Coordinate Measuring Machines ◽  
Ant Colony Optimization Algorithm ◽  
Measuring Machine ◽  
Free Form Surfaces

Abstract Coordinate measuring machines (CMMs) play an important role in modern manufacturing and inspection technologies. However, the inspection process of a CMM is recognized as time-consuming work. The low efficiency of coordinate measuring machines has given rise to new inspection strategies and methods, including path optimization. This study describes the optimization of an inspection path on free-form surfaces using three different algorithms: an ant colony optimization algorithm, a genetic algorithm, and a particle swarm optimization algorithm. The optimized sequence of sampling points is obtained in MATLAB R2020b software and tested on a Leitz Reference HP Bridge Type Coordinate Measuring Machine produced by HEXAGON. This study compares the performance of the three algorithms in theoretical and practical conditions. The results demonstrate that the use of the three algorithms can result in a collision-free path being found automatically and reduce the inspection time. However, owing to the different optimization methodologies, the optimized processes and optimized times of the three algorithms, as well as the optimized paths, are different. The results indicate that the ant colony algorithm has better performance for the path optimization of free-form surfaces.

scholarly journals Optimizing Route for Hazardous Materials Logistics Based on Hybrid Ant Colony Algorithm

2013 ◽  
Vol 2013 ◽  
pp. 1-6 ◽  
Author(s):  
Haixing Wang ◽  
Guiping Xiao ◽  
Zhen Wei
Keyword(s):  
Optimization Model ◽  
Network Flow ◽  
Road Network ◽  
Ant Colony Algorithm ◽  
Hazardous Materials ◽  
Construction Rule ◽  
Ant Colony ◽  
Route Optimization ◽  
Total Cost ◽  
Risk Limits

Optimizing Route for Hazardous Materials Logistics (ORHML) belongs to a class of problems referred to as NP-Hard, and a strict constraint of it makes it harder to solve. In order to dealing with ORHML, an improved hybrid ant colony algorithm (HACA) was devised. To achieve the purpose of balancing risk and cost for route based on the principle of ACA that used to solve TSP, the improved HACA was designed. Considering the capacity of road network and the maximum expected risk limits, a route optimization model to minimize the total cost is established based on network flow theory. Improvement on route construction rule and pheromone updating rule was adopted on the basis of the former algorithm. An example was analyzed to demonstrate the correctness of the application. It is proved that improved HACA is efficient and feasible in solving ORHML.

Research on Application of Ant Colony Optimization

2014 ◽  
Vol 548-549 ◽  
pp. 1213-1216
Author(s):  
Wang Rui ◽  
Zai Tang Wang
Keyword(s):  
Ant Colony Optimization ◽  
Optimization Algorithm ◽  
Ant Colony Algorithm ◽  
Optimal Algorithm ◽  
Convergence Speed ◽  
Ant Colony ◽  
Ant Colony Optimization Algorithm ◽  
Slow Convergence ◽  
Simulation Results ◽  
Research On Application

We research on application of ant colony optimization. In order to avoid the stagnation and slow convergence speed of ant colony algorithm, this paper propose the multiple ant colony optimization algorithm based on the equilibrium of distribution. The simulation results show that the optimal algorithm can have better balance in reducing stagnation and improving the convergence.

Parallel Ant Colony Optimization Algorithm Based on Multiplicate Pheromon Declining

2012 ◽  
Vol 433-440 ◽  
pp. 3577-3583
Author(s):  
Yan Zhang ◽  
Hao Wang ◽  
Yong Hua Zhang ◽  
Yun Chen ◽  
Xu Li
Keyword(s):  
Ant Colony Optimization ◽  
Optimization Algorithm ◽  
Ant Colony Algorithm ◽  
Optimal Path ◽  
Ant Colony ◽  
Ant Colony Optimization Algorithm ◽  
Computing Power ◽  
Slow Convergence ◽  
The Impact

To overcome the defect of the classical ant colony algorithm’s slow convergence speed, and its vulnerability to local optimization, the authors propose Parallel Ant Colony Optimization Algorithm Based on Multiplicate Pheromon Declining to solve Traveling Salesman Problem according to the characteristics of natural ant colony multi-group and pheromone updating features of ant colony algorithm, combined with OpenMP parallel programming idea. The new algorithm combines three different pheromone updating methods to make a new declining pheromone updating method. It effectively reduces the impact of pheromone on the non-optimal path in the ants parade loop to subsequent ants and improves the parade quality of subsequent ants. It makes full use of multi-core CPU's computing power and improves the efficiency significantly. The new algorithm is compared with ACO through experiments. The results show that the new algorithm has faster convergence rate and better ability of global optimization than ACO.

Sign in / Sign up

Export Citation Format

Share Document