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

Arnaud Liefooghe (1, 2) , Salma Mesmoudi (1, 2) , Jérémie Humeau (1, 2) , Laetitia Jourdan (1, 2) , El-Ghazali Talbi (1, 2)

1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
2 LIFL - Laboratoire d'Informatique Fondamentale de Lille

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.

Domaines: Recherche opérationnelle [math.OC]

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⟩