On dominance-based multiobjective local search: design, implementation and experimental analysis on scheduling and traveling salesman problems - Laboratoire d'Informatique Fondamentale de Lille
Journal Articles Journal of Heuristics Year : 2012

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

Abstract

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_heur2009.pdf (425.05 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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-00628215v1⟩
581 View
93 Download

Altmetric

Share

More