Multi-Objective Local Search Based on Decomposition

Bilel Derbel,Arnaud Liefooghe,Qingfu Zhang,Hernan Aguirre,Kiyoshi Tanaka
DOI: https://doi.org/10.1007/978-3-319-45823-6_40
2016-01-01
Abstract:It is generally believed that Local search (Ls) should be used as a basic tool in multi-objective evolutionary computation for combinatorial optimization. However, not much effort has been made to investigate how to efficiently use Ls in multi-objective evolutionary computation algorithms. In this paper, we study some issues in the use of cooperative scalarizing local search approaches for decomposition-based multiobjective combinatorial optimization. We propose and study multiple move strategies in the MOEA/D framework. By extensive experiments on a new set of bi-objective traveling salesman problems with tunable correlated objectives, we analyze these policies with different MOEA/D parameters. Our empirical study has shed some insights about the impact of the Ls move strategy on the anytime performance of the algorithm.
What problem does this paper attempt to address?