ACO with tabu search on a GPU for solving QAPs using move-cost adjusted thread assignment
S Tsutsui, N Fujimoto - Proceedings of the 13th annual conference on …, 2011 - dl.acm.org
This paper proposes a parallel ant colony optimization (ACO) for solving quadratic
assignment problems (QAPs) on a graphics processing unit (GPU) by combining tabu (TS) …
assignment problems (QAPs) on a graphics processing unit (GPU) by combining tabu (TS) …
Large-scale experimental evaluation of GPU strategies for evolutionary machine learning
MA Franco, J Bacardit - Information Sciences, 2016 - Elsevier
Abstract Graphics Processing Units (GPUs) are effective tools for improving the efficiency of
many computationally demanding algorithms. GPUs have been particularly effective at …
many computationally demanding algorithms. GPUs have been particularly effective at …
PUGACE, a cellular evolutionary algorithm framework on GPUs
N Soca, JL Blengio, M Pedemonte… - IEEE Congress on …, 2010 - ieeexplore.ieee.org
Metaheuristics are used for solving optimization problems since they are able to compute
near optimal solutions in reasonable times. However, solving large instances it may pose a …
near optimal solutions in reasonable times. However, solving large instances it may pose a …
A GPU-based iterated tabu search for solving the quadratic 3-dimensional assignment problem
TVT Van Luong, L Loukil, N Melab… - ACS/IEEE International …, 2010 - ieeexplore.ieee.org
The quadratic 3-dimensional assignment problem (Q3AP) is an extension of the well-known
NP-hard quadratic assignment problem. It has been proved to be one of the most difficult …
NP-hard quadratic assignment problem. It has been proved to be one of the most difficult …
Solving optimization problems using a hybrid systolic search on GPU plus CPU
In recent years, graphics processing units (GPUs) have emerged as a powerful architecture
for solving a broad spectrum of applications in very short periods of time. However, most …
for solving a broad spectrum of applications in very short periods of time. However, most …
Optimization of parallel genetic algorithms for nVidia GPUs
Led by General Purpose computing over Graphical Processing Units (GPGPUs), the parallel
computing area is witnessing a rapid change in dominant parallel systems. A major hurdle in …
computing area is witnessing a rapid change in dominant parallel systems. A major hurdle in …
Advanced genetic algorithm to solve MINLP problems over GPU
In this paper we propose a many-core implementation of evolutionary computation for
GPGPU (General-Purpose Graphic Processing Unit) to solve non-convex Mixed Integer Non …
GPGPU (General-Purpose Graphic Processing Unit) to solve non-convex Mixed Integer Non …
A comparison of many-threaded differential evolution and genetic algorithms on CUDA
The recent time has seen the rise of consumer grade massively parallel environments.
Powerful GPUs and multi-core processors became widely available and easy to use …
Powerful GPUs and multi-core processors became widely available and easy to use …
Speedups between× 70 and× 120 for a generic local search (memetic) algorithm on a single GPGPU chip
This paper presents the first implementation of a generic memetic algorithm on one of the
two GPU (Graphic Processing Unit) chips of a GTX295 gaming card. Observed speedups …
two GPU (Graphic Processing Unit) chips of a GTX295 gaming card. Observed speedups …
Computer Generation of Hypothetical Zeolites
The basic principles used to generate hypothetical zeolites by different research groups will
be described, including two global optimization techniques: i) techniques based on the …
be described, including two global optimization techniques: i) techniques based on the …