GPU-Based approaches for multiobjective local search algorithms. A case study: the flowshop scheduling problem

The Van Luong, Nouredine Melab, El-Ghazali Talbi
INRIA Dolphin Project / Opac LIFL CNRS, Villeneuve d’Ascq Cedex, France
Evolutionary Computation in Combinatorial Optimization, Lecture Notes in Computer Science, 2011, Volume 6622/2011, 155-166, 2011


   title={GPU-Based Approaches for Multiobjective Local Search Algorithms. A Case Study: The Flowshop Scheduling Problem},

   author={Van Luong, T. and Melab, N. and Talbi, E.G.},

   journal={Evolutionary Computation in Combinatorial Optimization},





Source Source   



Multiobjective local search algorithms are efficient methods to solve complex problems in science and industry. Even if these heuristics allow to significantly reduce the computational time of the solution search space exploration, this latter cost remains exorbitant when very large problem instances are to be solved. As a result, the use of graphics processing units (GPU) has been recently revealed as an efficient way to accelerate the search process. This paper presents a new methodology to design and implement efficiently GPU-based multiobjective local search algorithms. The experimental results show that the approach is promising especially for large problem instances.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: