Parallel hybrid evolutionary algorithms on GPU

The Van Luong, Nouredine Melab, El-Ghazali Talbi
INRIA Lille – Nord Europe and CNRS/LIFL Labs, Universite de Lille 1, France
IEEE Congress on Evolutionary Computation (CEC) (2010)


   title={Parallel Hybrid Evolutionary Algorithms on GPU},

   booktitle={Evolutionary Computation (CEC), 2010 IEEE Congress}author={Luong, T. V. and Melab, N and Talbi, E.G.},





Source Source   



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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: