Parallel GPU-accelerated metaheuristics

M Mehdi, A Bendjoudi, L Loukil… - … scientific applications on …, 2013 - api.taylorfrancis.com
… to developing adequate parallel metaheuristics for different types of parallel architectures (…
for parallel metaheuristics on SIMD architectures. The first works on metaheuristic algorithms …

GPU parallelization strategies for metaheuristics: a survey

M Essaid, L Idoumghar, J Lepagnot… - … Journal of Parallel …, 2019 - Taylor & Francis
… underlying parallel programming model of GPU is necessary to design a parallel application
(in our case metaheuristics… This section reviews GPU-accelerated metaheuristics for solving …

Comparing GPU-parallelized metaheuristics to branch-and-bound for batch plants optimization

A Borisenko, S Gorlatch - The Journal of Supercomputing, 2019 - Springer
… Experiments confirm the solutions obtained by our parallel hybrid approach are very near
to the global optimal values obtained by B&B, but our metaheuristic approach finds the …

GPU computing for parallel local search metaheuristic algorithms

T Van Luong, N Melab, EG Talbi - IEEE transactions on …, 2011 - ieeexplore.ieee.org
metaheuristics on GPU for solving large-scale complex problems with a view to high effectiveness
and efficiency. Metaheuristics … , ie, local search metaheuristics. This class of algorithms …

Nature-inspired meta-heuristics on modern GPUs: state of the art and brief survey of selected algorithms

P Krömer, J Platoš, V Snášel - International Journal of Parallel …, 2014 - Springer
parallel nature-inspired meta-heuristics on GPUs and utilize full power of the devices. Different
parallel … The GPU-accelerated meta-heuristics are aiming on solving optimization tasks in …

Parallel GPU-Acceleration of Metaphorless Optimization Algorithms: Application for Solving Large-Scale Nonlinear Equation Systems

B Silva, LG Lopes, F Mendonça - Applied Sciences, 2024 - mdpi.com
parallel versions of these algorithms using a more efficient parallelization strategy. In particular,
a novel GPU-accelerated … focusing on parallel and distributed metaheuristic algorithms …

A GPU Accelerated Parallel Heuristic for Travelling Salesman Problem

MH Rashid - … , Artificial Intelligence, Networking and Parallel …, 2018 - ieeexplore.ieee.org
… We focus in this section on local search meta heuristics that use genetic algorithms. … In
this work we present a GPU accelerated parallel heuristics for TSP that integrates a genetic …

Transit stop inspection and maintenance scheduling: A GPU accelerated metaheuristics approach

NA Kallioras, K Kepaptsoglou, ND Lagaros - Transportation Research Part …, 2015 - Elsevier
… Different metaheuristic optimization algorithms were … briefly discussed along with the GPU
accelerated variant of the later … main type of parallelism in ACO algorithms is the parallel ant …

Adaptive particle swarm optimization with heterogeneous multicore parallelism and GPU acceleration

MP Wachowiak, MC Timson… - … Transactions on Parallel …, 2017 - ieeexplore.ieee.org
… Sun, “GPU-accelerated real-time tracking of full-body motion with multi-layer search,” IEEE
… Liu, “GPU-accelerated parallel coevolutionary algorithm for parameters identification and …

A comparison of different metaheuristics for the quadratic assignment problem in accelerated systems

M Kumar, A Sahu, P Mitra - Applied Soft Computing, 2021 - Elsevier
… Although metaheuristics are used for … a metaheuristic may take a considerable amount of
time. Therefore, we utilize a highly parallel metaheuristic to run on a modern massively parallel