MOW-P: A simple yet efficient partial neighborhood walk for multiobjective optimization - Laboratoire d'Informatique Signal et Image de la Côte d'Opale
Communication Dans Un Congrès Année : 2024

MOW-P: A simple yet efficient partial neighborhood walk for multiobjective optimization

Résumé

We present a simple neighborhood search that aims at efficiently approximating the Pareto set of particularly difficult multiobjective combinatorial optimization problems. Unlike (elitist) local search which exclusively accepts improving neighbors, the proposed walk explores a subset of λ neighbors only, among which the best one is accepted, whether it improves the current solution or not. This resembles the comma-selection from evolutionary computation, which is to contrast with the plus-selection. This principle was shown to better escape basins of attraction in the context of single-objective optimization. Non-elitism has also been recently revised in the context of multiobjective optimization. However, we emphasize that we do not generate random offspring here. Instead, we create a whole set of λ neighbors among which one is carefully selected, thus providing better control of the selection pressure. In order to extend the partial neighborhood walk principles to multiobjective search, we rely on decomposition: multiple scalarizing subproblems are uniformly defined and optimized (independently or cooperatively) in order to form a whole approximation set. Based on a benchmark of difficult NK-landscapes with two and three objectives, we show that even independent sub-problem solving results in a clear improvement over more advanced multiobjective decomposition approaches such as MOEA/D. We further report an in-depth analysis of the neighborhood sample size, the number of sub-problems, and the cooperation among them.
Fichier principal
Vignette du fichier
basseur-cec2024.pdf (1.51 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04692916 , version 1 (10-09-2024)

Licence

Identifiants

Citer

Matthieu Basseur, Arnaud Liefooghe, Sara Tari. MOW-P: A simple yet efficient partial neighborhood walk for multiobjective optimization. CEC 2024 – IEEE Congress on Evolutionary Computation, Jun 2024, Yokohama, Japan. pp.1-8, ⟨10.1109/CEC60901.2024.10611767⟩. ⟨hal-04692916⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More