Future Generation Computer Systems
Tabu Search
Ant Colony Optimization
Evolutionary Computing on Consumer Graphics Hardware
IEEE Intelligent Systems
Rapid evaluation and evolution of neural models using graphics card hardware
Proceedings of the 10th annual conference on Genetic and evolutionary computation
GP on SPMD parallel graphics hardware for mega Bioinformatics data mining
Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special issue (1143 - 1198) " Distributed Bioinspired Algorithms"; Guest editors: F. Fernández de Vega, E. Cantú-Paz
Program optimization carving for GPU computing
Journal of Parallel and Distributed Computing
Coarse grain parallelization of evolutionary algorithms on GPGPU cards with EASEA
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Parallel multi-objective evolutionary algorithms on graphics processing units
Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
Solving quadratic assignment problems by genetic algorithms with GPU computation: a case study
Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
MAX-MIN Ant System on GPU with CUDA
ICICIC '09 Proceedings of the 2009 Fourth International Conference on Innovative Computing, Information and Control
Paper: Robust taboo search for the quadratic assignment problem
Parallel Computing
A SIMD interpreter for genetic programming on GPU graphics cards
EuroGP'08 Proceedings of the 11th European conference on Genetic programming
GPU-based island model for evolutionary algorithms
Proceedings of the 12th annual conference on Genetic and evolutionary computation
A highly-parallel TSP solver for a GPU computing platform
NMA'10 Proceedings of the 7th international conference on Numerical methods and applications
cAS: ant colony optimization with cunning ants
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
Ant system: optimization by a colony of cooperating agents
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
On the effect of using multiple GPUs in solving QAPs with CUDA
Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
ACO on multiple GPUs with CUDA for faster solution of QAPs
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
Parallelization strategies for hybrid metaheuristics using a single GPU and multi-core resources
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
Hi-index | 0.00 |
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) with ACO in CUDA (ompute unified device architecture). In TS for QAP, all neighbor moves are tested. These moves form two groups based on computing of move cost. In one group, the computing of cost is O(1) and in the other group, the computing of move cost is O(n). We compute these two groups of moves in parallel by assigning the computations to threads of CUDA. In this assignment, we propose an efficient method which we call Move-Cost Adjusted Thread Assignment (MATA). The results with GPU computation with MATA show a promising speedup compared to computation with the CPU. It is also shown that MATA is effective in applying 2-opt local search.