Parallel Hybrid Evolutionary Algorithms on GPU - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

Parallel Hybrid Evolutionary Algorithms on GPU

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.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
cec.pdf (1.38 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00520466 , version 1

Cite

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⟩
97 View
195 Download

Share

Gmail Facebook Twitter LinkedIn More