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
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
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 metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/inria-00520464
Contributor : Thé Van Luong <>
Submitted on : Thursday, September 23, 2010 - 12:36:54 PM
Last modification on : Thursday, May 28, 2020 - 9:22:09 AM
Document(s) archivé(s) le : Friday, December 24, 2010 - 2:47:09 AM

File

gecco.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00520464, version 1

Citation

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⟩

Share

Metrics

Record views

782

Files downloads

1440