A Study on Dominance-Based Local Search Approaches for Multiobjective Combinatorial Optimization - Laboratoire d'Informatique Fondamentale de Lille
Communication Dans Un Congrès Année : 2009

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

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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⟩
197 Consultations
36 Téléchargements

Altmetric

Partager

More