Efficient and Accurate Parallel Genetic Algorithms
Efficient and Accurate Parallel Genetic Algorithms
QAPLIB – A Quadratic Assignment ProblemLibrary
Journal of Global Optimization
Parallel Metaheuristics: A New Class of Algorithms
Parallel Metaheuristics: A New Class of Algorithms
Program optimization carving for GPU computing
Journal of Parallel and Distributed Computing
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
ACO with tabu search on a GPU for solving QAPs using move-cost adjusted thread assignment
Proceedings of the 13th annual conference on Genetic and evolutionary computation
cAS: ant colony optimization with cunning ants
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
EASEA: specification and execution of evolutionary algorithms on GPGPU
Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special Issue on Evolutionary Computation on General Purpose Graphics Processing Units
| Hi-index | 0.00 |
In this paper, we implement ACO algorithms on a PC which has 4 GTX 480 GPUs. We implement two types of ACO models; the island model, and the master/slave model. When we compare the island model and the master/slave model, the island model shows promising speedup values on class (iv) QAP instances. On the other hand, the master/slave model showed promising speedup values on both classes (i) and (iv) with large-size QAP instances.