GPU-based Island Model for Evolutionary Algorithms

The Van Luong, Nouredine Melab, El-Ghazali Talb
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


   title={GPU-based Island Model for Evolutionary Algorithms},

   author={Van Luong, T. and Melab, N. and Talbi, E.G.},



Download Download (PDF)   View View   Source Source   



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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: