P-Complete Approximation Problems
Journal of the ACM (JACM)
Future Generation Computer Systems
Efficient and Accurate Parallel Genetic Algorithms
Efficient and Accurate Parallel Genetic Algorithms
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
The Ant System Applied to the Quadratic Assignment Problem
IEEE Transactions on Knowledge and Data Engineering
Scheduling Problems and Traveling Salesmen: The Genetic Edge Recombination Operator
Proceedings of the 3rd International Conference on Genetic Algorithms
A Comparison of Parallel and Sequential Niching Methods
Proceedings of the 6th International Conference on Genetic Algorithms
Evolutionary Computing on Consumer Graphics Hardware
IEEE Intelligent Systems
Dependency trees, permutations, and quadratic assignment problem
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Cost-effective medical image reconstruction: from clusters to graphics processing units
Proceedings of the 5th conference on Computing frontiers
Biomedical image analysis on a cooperative cluster of GPUs and multicores
Proceedings of the 22nd annual international conference on Supercomputing
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
Singular value decomposition on GPU using CUDA
IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
A cross-input adaptive framework for GPU program optimizations
IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
A SIMD interpreter for genetic programming on GPU graphics cards
EuroGP'08 Proceedings of the 11th European conference on Genetic programming
Population parallel GP on the G80 GPU
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
Parallelization of an evolutionary algorithm on a platform with multi-core processors
EA'09 Proceedings of the 9th international conference on Artificial evolution
Proceedings of the 13th annual conference on Genetic and evolutionary computation
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
Acceleration of genetic algorithms for sudoku solution on many-core processors
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Bitwise operations for GPU implementation of genetic algorithms
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
GPU computation in bioinspired algorithms: a review
IWANN'11 Proceedings of the 11th international conference on Artificial neural networks conference on Advances in computational intelligence - Volume Part I
Highly scalable multi objective test suite minimisation using graphics cards
SSBSE'11 Proceedings of the Third international conference on Search based software engineering
Journal of Parallel and Distributed Computing
Parallelization of genetic operations that takes building-block linkage into account
Artificial Life and Robotics
| Hi-index | 0.00 |
This paper describes designing a parallel GA with GPU computation to solve the quadratic assignment problem (QAP) which is one of the hardest optimization problems in permutation domains. For the parallel method, a multiple-population, coarse-grained GA model was used. Each subpopulation is evolved by a multiprocessor in a GPU (NVIDIA GeForce GTX285). At predetermined intervals of generations all individuals in subpopulations are shuffled via the VRAM of the GPU. The instances on which this algorithm was tested were taken from the QAPLIB benchmark library. Results were promising, showing a speedup ration from 3 to 12 times, compared to the Intel i7 965 processor.