Optimization techniques for GPU programming

P Hijma, S Heldens, A Sclocco… - ACM Computing …, 2023 - dl.acm.org
In the past decade, Graphics Processing Units have played an important role in the field of
high-performance computing and they still advance new fields such as IoT, autonomous …

Improving Ant Colony Optimization efficiency for solving large TSP instances

R Skinderowicz - Applied Soft Computing, 2022 - Elsevier
Abstract Ant Colony Optimization (ACO) is a family of nature-inspired metaheuristics often
applied to finding approximate solutions to difficult optimization problems. Despite being …

Parallelization of swarm intelligence algorithms: literature review

BA de Melo Menezes, H Kuchen… - International Journal of …, 2022 - Springer
Swarm Intelligence (SI) algorithms are frequently applied to tackle complex optimization
problems. SI is especially used when good solutions are requested for NP hard problems …

Applying genetic algorithm and ant colony optimization algorithm into marine investigation path planning model

Y Liang, L Wang - Soft Computing, 2020 - Springer
Marine resources are vital to the development of a country. Marine investigation can obtain
more marine resources and acquire more marine environmental information. A common …

Multi-swarm particle swarm optimization based on CUDA for sparse reconstruction

W Han, H Li, M Gong, J Li, Y Liu, Z Wang - Swarm and Evolutionary …, 2022 - Elsevier
Particle swarm optimization (PSO) has been successfully applied to the sparse
reconstruction problem and achieved good results. With the dimension of the problem …

[HTML][HTML] An efficient ant colony optimization framework for HPC environments

P González, RR Osorio, XC Pardo, JR Banga… - Applied Soft …, 2022 - Elsevier
Combinatorial optimization problems arise in many disciplines, both in the basic sciences
and in applied fields such as engineering and economics. One of the most popular …

Accelerating supply chains with Ant Colony Optimization across a range of hardware solutions

I Dzalbs, T Kalganova - Computers & Industrial Engineering, 2020 - Elsevier
Ant Colony algorithm has been applied to various optimisation problems, however, most of
the previous work on scaling and parallelism focuses on Travelling Salesman Problems …

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 …

Instruction Scheduling for the GPU on the GPU

G Shobaki, P Muyan-Özçelik, J Hutton… - 2024 IEEE/ACM …, 2024 - ieeexplore.ieee.org
In this paper, we show how to use the GPU to parallelize a precise instruction scheduling
algorithm that is based on Ant Colony Optimization (ACO). ACO is a nature-inspired …

GPU-based acceleration of evolutionary induction of model trees

K Jurczuk, M Czajkowski, M Kretowski - Applied Soft Computing, 2022 - Elsevier
Evolutionary algorithms (EAs) are naturally prone to parallel processing. However, when
they are applied to data mining, the fitness calculations start to dominate and the typical …