Skip to Main content Skip to Navigation
Conference papers

Parallel Hybrid Evolutionary Algorithms on GPU

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 : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

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

File

cec.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00520466, version 1

Citation

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⟩

Share

Metrics

Record views

336

Files downloads

452