Search Results for author:
Found 4 papers, 4 papers with code
Improving Ant Colony Optimization Efficiency for Solving Large TSP Instances
The mechanism results in a more focused search process, allowing to find improvements while preserving the quality of the existing solution.
Implementing a GPU-based parallel MAX-MIN Ant System
The results show that our MMAS implementation is competitive with state-of-the-art GPU-based and multi-core CPU-based parallel ACO implementations: in fact, the times obtained for the Nvidia V100 Volta GPU were up to 7. 18x and 21. 79x smaller, respectively.
An improved Ant Colony System for the Sequential Ordering Problem
Moreover, we show how the very same ideas can be applied to improve the convergence of a dedicated local search, i. e. the SOP-3-exchange algorithm.
The GPU-based Parallel Ant Colony System
The Ant Colony System (ACS) is, next to Ant Colony Optimization (ACO) and the MAX-MIN Ant System (MMAS), one of the most efficient metaheuristic algorithms inspired by the behavior of ants.
