Parallel Hybrid Evolutionary Algorithms on GPU - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Parallel Hybrid Evolutionary Algorithms on GPU

Résumé

Over the last years, interest in hybrid metaheuristics has risen considerably in the field of optimization. Combinations of methods such as evolutionary algorithms and local searches have provided very powerful search algorithms. However, due to their complexity, the computational time of the solution search exploration remains exorbitant when large problem instances are to be solved. Therefore, the use of GPU-based parallel computing is required as a complementary way to speed up the search. This paper presents a new methodology to design and implement efficiently and effectively hybrid evolutionary algorithms on GPU accelerators. The methodology enables efficient mappings of the explored search space onto the GPU memory hierarchy. The experimental results show that the approach is very efficient especially for large problem instances.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
cec.pdf (1.38 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00520466 , version 1 (23-09-2010)

Identifiants

  • HAL Id : inria-00520466 , version 1

Citer

Thé Van Luong, Nouredine Melab, El-Ghazali Talbi. Parallel Hybrid Evolutionary Algorithms on GPU. IEEE Congress on Evolutionary Computation (CEC), 2010, Barcelone, Spain. ⟨inria-00520466⟩
101 Consultations
222 Téléchargements

Partager

Gmail Facebook X LinkedIn More