A Study on Dominance-Based Local Search Approaches for Multiobjective Combinatorial Optimization - Laboratoire d'Informatique Fondamentale de Lille
Conference Papers Year : 2009

A Study on Dominance-Based Local Search Approaches for Multiobjective Combinatorial Optimization

Abstract

The purpose of the current paper is twofold. First, a unified view of dominance-based multiobjective local search algorithms is proposed. We focus on methods based on the iterative improvement of the nondominated set by means of a neighborhood operator. Next, the effect of current solutions selection and of neighborhood exploration techniques for such purpose is studied. Experiments are conducted on a permutation flowshop scheduling problem in a two- and a three-objective variant.
Fichier principal
Vignette du fichier
liefooghe_sls2009.pdf (74.76 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-00763711 , version 1 (03-05-2023)

Identifiers

Cite

Arnaud Liefooghe, Salma Mesmoudi, Jérémie Humeau, Laetitia Jourdan, El-Ghazali Talbi. A Study on Dominance-Based Local Search Approaches for Multiobjective Combinatorial Optimization. SLS 2009 - 2nd International Workshop on Engineering Stochastic Local Search Algorithms: Designing, Implementing and Analyzing Effective Heuristics, Sep 2009, Brussels, Belgium. pp.120-124, ⟨10.1007/978-3-642-03751-1_11⟩. ⟨hal-00763711⟩
199 View
36 Download

Altmetric

Share

More