GPU-based Island Model for Evolutionary Algorithms
INRIA Dolphin Project, Opac LIFL CNRS, 40 avenue Halley, Villeneuve d’Ascq, France
GECCO ’10 Proceedings of the 12th annual conference on Genetic and evolutionary computation
@article{van2010gpu,
title={GPU-based Island Model for Evolutionary Algorithms},
author={Van Luong, T. and Melab, N. and Talbi, E.G.},
year={2010}
}
The island model for evolutionary algorithms allows to delay the global convergence of the evolution process and encourage diversity. However, solving large size and time-intensive combinatorial optimization problems with the island model requires a large amount of computational resources. GPU computing is recently revealed as a powerful way to harness these resources. In this paper, we focus on the parallel island model on GPU. We address its re-design, implementation, and associated issues related to the GPU execution context. The preliminary results demonstrate the effectiveness of the proposed approaches and their capabilities to fully exploit the GPU architecture.
December 18, 2010 by hgpu
