On dominance-based multiobjective local search: design, implementation and experimental analysis on scheduling and traveling salesman problems - École nationale supérieure Mines-Télécom Lille Douai Accéder directement au contenu
Article Dans Une Revue Journal of Heuristics Année : 2012

On dominance-based multiobjective local search: design, implementation and experimental analysis on scheduling and traveling salesman problems

Résumé

This paper discusses simple local search approaches for approximating the efficient set of multiobjective combinatorial optimization problems. We focus on algorithms defined by a neighborhood structure and a dominance relation that iteratively improve an archive of nondominated solutions. Such methods are referred to as dominance-based multiobjective local search. We first provide a concise overview of existing algorithms, and we propose a model trying to unify them through a fine-grained decomposition. The main problem-independent search components of dominance relation, solution selection, neighborhood exploration and archiving are largely discussed. Then, a number of state-of-the-art and original strategies are experimented on solving a permutation flowshop scheduling problem and a traveling salesman problem, both on a two- and a three-objective formulation. Experimental results and a statistical comparison are reported in the paper, and some directions for future research are highlighted.
Fichier principal
Vignette du fichier
liefooghe_heur2012.pdf (444.63 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00628215 , version 1 (03-05-2023)
hal-00628215 , version 2 (05-05-2023)

Identifiants

Citer

Arnaud Liefooghe, Jérémie Humeau, Salma Mesmoudi, Laetitia Jourdan, El-Ghazali Talbi. On dominance-based multiobjective local search: design, implementation and experimental analysis on scheduling and traveling salesman problems. Journal of Heuristics, 2012, 18 (2), pp.317-352. ⟨10.1007/s10732-011-9181-3⟩. ⟨hal-00628215v2⟩
320 Consultations
36 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More