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

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.

Domains: Other [cs.OH]

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⟩