A Fast Fully Parallel Ant Colony Optimization Algorithm Based on CUDA for Solving TSP
In view of the known problems of parameter sensitivity, local optimum, and slow convergence in the ant colony optimization (ACO), we aim to improve the performance of the ACO. To solve the traveling salesman problem (TSP) quickly with accurate results, we propose a fully parallel ACO (FP-ACO). Based...
Saved in:
Main Authors: | Zhi Zeng, Yuxing Cai, Kwok L. Chung, Hui Lin, Jinwei Wu |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2023-01-01
|
Series: | IET Computers & Digital Techniques |
Online Access: | http://dx.doi.org/10.1049/2023/9915769 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Improved ant colony algorithm based on natural selection strategy for solving TSP problem
by: Hua-feng WU, et al.
Published: (2013-04-01) -
Ant colony algorithm of partially optimal programming based on dynamic convex hull guidance for solving TSP problem
by: Xuesen MA, et al.
Published: (2018-10-01) -
Accelerated Reconstruction of Scenes Using CUDA-Based Parallel Computing
by: Gui Zou, et al.
Published: (2025-01-01) -
Ego-Motion Estimation for Autonomous Vehicles Based on Genetic Algorithms and CUDA Parallel Processing
by: Abiel Aguilar-González, et al.
Published: (2025-01-01) -
Parallel Algorithms of Well-Balanced and Weighted Average Flux for Shallow Water Model Using CUDA
by: Nugool Sataporn, et al.
Published: (2021-01-01)