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.
Type de document :
Communication dans un congrès
Genetic and Evolutionary Computation Conference (GECCO), 2010, Portland, United States. 2010
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00520464
Contributeur : Thé Van Luong <>
Soumis le : jeudi 23 septembre 2010 - 12:36:54
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : vendredi 24 décembre 2010 - 02:47:09

Fichier

gecco.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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. 2010. 〈inria-00520464〉

Partager

Métriques

Consultations de la notice

486

Téléchargements de fichiers

915