Automatically Configuring Multi-objective Local Search Using Multi-objective Optimisation

Aymeric Blot 1, 2, 3, 4 Alexis Pernet 1, 2, 3, 4 Laetitia Jourdan 1, 2, 3, 4 Marie-Éléonore Kessaci-Marmion 1, 2, 3, 4 Holger Hoos 5, 6
1 ORKAD - Operational Research, Knowledge And Data
CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
2 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Abstract : Automatic algorithm configuration (AAC) is becoming an increasingly crucial component in the design of high-performance solvers for many challenging combinatorial optimisation problems. This raises the question how to most effectively leverage AAC in the context of building or optimising multi-objective optimisation algorithms, and specifically , multi-objective local search procedures. Because the performance of multi-objective optimisation algorithms cannot be fully characterised by a single performance indicator, we believe that AAC for multi-objective local search should make use of multi-objective configuration procedures. We test this belief by using MO-ParamILS to automatically configure a highly parametric iterated local search framework for the classical and widely studied bi-objective permutation flowshop problem. To the best of our knowledge, this is the first time a multi-objective optimisation algorithm is automatically configured in a multi-objective fashion, and our results demonstrate that this approach can produce very good results as well as interesting insights into the efficacy of various strategies and components of a flexible multi-objective local search framework.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01559690
Contributor : Aymeric Blot <>
Submitted on : Monday, July 10, 2017 - 7:20:13 PM
Last modification on : Friday, March 22, 2019 - 1:34:25 AM
Long-term archiving on: Wednesday, January 24, 2018 - 5:33:06 PM

File

emo_2017_preprint.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Aymeric Blot, Alexis Pernet, Laetitia Jourdan, Marie-Éléonore Kessaci-Marmion, Holger Hoos. Automatically Configuring Multi-objective Local Search Using Multi-objective Optimisation. EMO 2017 - 9th International Conference on Evolutionary Multi-Criterion Optimization, Mar 2017, Münster, Germany. pp.61-73, ⟨10.1007/978-3-319-54157-0_5⟩. ⟨hal-01559690⟩

Share

Metrics

Record views

400

Files downloads

325