Skip to Main content Skip to Navigation
New interface
Conference papers

Shake them all! Rethinking Selection and Replacement in MOEA/D

Gauvain Marquet 1 Bilel Derbel 1 Arnaud Liefooghe 1, 2 El-Ghazali Talbi 1 
1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : We build upon the previous efforts to enhance the search ability of Moead (a decomposition-based algorithm), by investigating the idea of evolving the whole population simultaneously at once. We thereby propose new alternative selection and replacement strategies that can be combined in different ways within a generic and problem-independent framework. To assess the performance of our strategies, we conduct a comprehensive experimental study on bi-objective combinatorial optimization problems. More precisely, we consider ρMNK-landscapes and knapsack problems as a benchmark, and experiment a wide range of parameter configurations for Moead and its variants. Our analysis reveals the effectiveness of our strategies and their robustness to parameter settings. In particular, substantial improvements are obtained compared to the conventional Moead.
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : Bilel Derbel Connect in order to contact the contributor
Submitted on : Tuesday, May 6, 2014 - 8:07:59 PM
Last modification on : Thursday, January 20, 2022 - 5:27:51 PM
Long-term archiving on: : Wednesday, August 6, 2014 - 1:50:13 PM


Files produced by the author(s)


  • HAL Id : hal-00987800, version 1


Gauvain Marquet, Bilel Derbel, Arnaud Liefooghe, El-Ghazali Talbi. Shake them all! Rethinking Selection and Replacement in MOEA/D. Parallel Problem Solving from Nature (PPSN), Sep 2014, Ljubljana, Slovenia. ⟨hal-00987800⟩



Record views


Files downloads