2010 · 23 citations · 17 references
ComputingComputer ScienceAlgorithmsOptimizationParallel AlgorithmsEvolutionary ComputationGenetic AlgorithmsGraphics Processing Unit ComputingMetaheuristic OptimizationParallel ArchitecturesParallel Computing SystemsGpu Parallel AlgorithmsParallel MetaheuristicsParallelizationShared Memory Multiprocessors
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 challenge even for these techniques. For this reason, metaheuristics parallelization is an interesting alternative in order to decrease the execution time and to provide a different search pattern. In the last years, GPUs have evolved at a breathtaking pace. Originally, they were specific-purpose devices, but in a few years they became general-purpose shared memory multiprocessors. Nowadays, these devices are a powerful low cost platform for implementing parallel algorithms. In this paper, we present a preliminary version of PUGACE, a cellular Evolutionary Algorithm framework implemented on GPU. PUGACE was designed with the goal of providing a tool for easily developing this kind of algorithms. The experimental results when solving the Quadratic Assignment Problem are presented to show the potential of the proposed framework.
17
Genetic algorithms in search, optimization, and machine learning
Choice Reviews Online · 1989 · 49.3K citations
A Survey of General‐Purpose Computation on Graphics Hardware
John D. Owens, David Luebke, Naga K. Govindaraju et al. · Computer Graphics Forum · 2007 · 2K citations
Ian Buck, Daniel Reiter Horn, Jeremy Sugerman et al. · ACM Transactions on Graphics · 2004 · 1.2K citations