
Chapter 9
Parallel GPU-accelerated
metaheuristics
Malika Mehdi and Ahc`ene Bendjoudi
CERIST Research Center, Algiers, Algeria
Lakhdar Loukil
University of Oran, Algeria
Nouredine Melab
University of Lille 1, CNRS/LIFL/INRIA, France
9.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 184
9.2 Combinatorial optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 184
9.3 Parallel models for metaheuristics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 185
9.4 Challenges for the design of GPU-based metaheuristics . . . . . . . . . 187
9.4.1 ...