Sciweavers

CEC
2010
IEEE

Parallel hybrid evolutionary algorithms on GPU

13 years 12 months ago
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 GPUbased 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.
Thé Van Luong, Nouredine Melab, El-Ghazali
Added 06 Dec 2010
Updated 06 Dec 2010
Type Conference
Year 2010
Where CEC
Authors Thé Van Luong, Nouredine Melab, El-Ghazali Talbi
Comments (0)