Parallel metaheuristics: recent advances and new trends

E Alba, G Luque, S Nesmachnow - International Transactions in …, 2013 - Wiley Online Library
The field of parallel metaheuristics is continuously evolving as a result of new technologies
and needs that researchers have been encountering. In the last decade, new models of …

A survey on GPU-based implementation of swarm intelligence algorithms

Y Tan, K Ding - IEEE transactions on cybernetics, 2015 - ieeexplore.ieee.org
Inspired by the collective behavior of natural swarm, swarm intelligence algorithms (SIAs)
have been developed and widely used for solving optimization problems. When applied to …

A survey on parallel ant colony optimization

M Pedemonte, S Nesmachnow, H Cancela - Applied Soft Computing, 2011 - Elsevier
Ant colony optimization (ACO) is a well-known swarm intelligence method, inspired in the
social behavior of ant colonies for solving optimization problems. When facing large and …

[HTML][HTML] Parallel ant colony optimization on multi-core SIMD CPUs

Y Zhou, F He, N Hou, Y Qiu - Future Generation Computer Systems, 2018 - Elsevier
Ant colony optimization (ACO) is a population-based metaheuristic for solving hard
combinatorial optimization problems. Many studies are dedicated to accelerating ACO by …

Dynamic strategy based parallel ant colony optimization on GPUs for TSPs

Y Zhou, F He, Y Qiu - Science China Information Sciences, 2017 - Springer
Metaheuristics are a type of approximate optimization algorithms for solving hard and
complex problems in science and engineering [1]. They can be defined as algorithm …

Parallel ant colony optimization on graphics processing units

A Delévacq, P Delisle, M Gravel, M Krajecki - Journal of Parallel and …, 2013 - Elsevier
The purpose of this paper is to propose effective parallelization strategies for the Ant Colony
Optimization (ACO) metaheuristic on Graphics Processing Units (GPUs). The Max–Min Ant …

Enhancing data parallelism for ant colony optimization on GPUs

JM Cecilia, JM García, A Nisbet, M Amos… - Journal of Parallel and …, 2013 - Elsevier
Graphics Processing Units (GPUs) have evolved into highly parallel and fully programmable
architecture over the past five years, and the advent of CUDA has facilitated their application …

Improving Ant Colony Optimization performance on the GPU using CUDA

L Dawson, I Stewart - 2013 IEEE Congress on Evolutionary …, 2013 - ieeexplore.ieee.org
We solve the Travelling Salesman Problem (TSP) using a parallel implementation of the Ant
System (AS) algorithm for execution on the Graphics Processing Unit (GPU) using NVIDIA …

[HTML][HTML] Ant colony optimization: A bibliometric review

C Blum - Physics of Life Reviews, 2024 - Elsevier
This paper is a follow-up of one of the most-cited articles published in the first 20 years of the
existence of Physics of Life Reviews. The specific topic is “ant colony optimization”, which is …

Implementing a GPU-based parallel MAX–MIN Ant System

R Skinderowicz - Future Generation Computer Systems, 2020 - Elsevier
Abstract The MAX–MIN Ant System (MMAS) is one of the best-known Ant Colony
Optimization (ACO) algorithms proven to be efficient at finding satisfactory solutions to many …