Skip to Main content Skip to Navigation
Conference papers

GPU-based Approaches for Multiobjective Local Search Algorithms. A Case Study: the Flowshop Scheduling Problem

Thé Van Luong 1 Nouredine Melab 1 El-Ghazali Talbi 1
1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
Inria Lille - Nord Europe, LIFL - Laboratoire d'Informatique Fondamentale de Lille
Abstract : 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 GPU computing 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/inria-00638811
Contributor : Thé Van Luong Connect in order to contact the contributor
Submitted on : Monday, November 7, 2011 - 4:00:09 PM
Last modification on : Thursday, January 20, 2022 - 5:27:53 PM
Long-term archiving on: : Wednesday, February 8, 2012 - 2:30:34 AM

File

EvoCopLuong.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00638811, version 1

Citation

Thé Van Luong, Nouredine Melab, El-Ghazali Talbi. GPU-based Approaches for Multiobjective Local Search Algorithms. A Case Study: the Flowshop Scheduling Problem. 11th European Conference on Evolutionary Computation in Combinatorial Optimisation, 2011, Torino, Italy. ⟨inria-00638811⟩

Share

Metrics

Les métriques sont temporairement indisponibles