Skip to Main content Skip to Navigation
Conference papers

GPU-based Island Model for Evolutionary Algorithms

Thé Van Luong 1 Nouredine Melab 1 El-Ghazali Talbi 1
1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
Inria Lille - Nord Europe, LIFL - Laboratoire d'Informatique Fondamentale de Lille
Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download
Contributor : Thé Van Luong Connect in order to contact the contributor
Submitted on : Thursday, September 23, 2010 - 12:36:54 PM
Last modification on : Thursday, January 20, 2022 - 5:27:51 PM
Long-term archiving on: : Friday, December 24, 2010 - 2:47:09 AM


Files produced by the author(s)


  • HAL Id : inria-00520464, version 1


Thé Van Luong, Nouredine Melab, El-Ghazali Talbi. GPU-based Island Model for Evolutionary Algorithms. Genetic and Evolutionary Computation Conference (GECCO), 2010, Portland, United States. ⟨inria-00520464⟩



Les métriques sont temporairement indisponibles