Skip to Main content Skip to Navigation
Conference papers

On the Combined Impact of Population Size and Sub-problem Selection in MOEA/D

Geoffrey Pruvost 1 Bilel Derbel 1 Arnaud Liefooghe 1 Ke Li 2 Qingfu Zhang 3
1 BONUS - Optimisation de grande taille et calcul large échelle
Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
Abstract : This paper intends to understand and to improve the working principle of decomposition-based multi-objective evolutionary algorithms. We review the design of the well-established Moea/d framework to support the smooth integration of different strategies for sub-problem selection, while emphasizing the role of the population size and of the number of offspring created at each generation. By conducting a comprehensive empirical analysis on a wide range of multi-and many-objective combinatorial NK landscapes, we provide new insights into the combined effect of those parameters on the anytime performance of the underlying search process. In particular, we show that even a simple random strategy selecting sub-problems at random outperforms existing sophisticated strategies. We also study the sensitivity of such strategies with respect to the ruggedness and the objective space dimension of the target problem.
Document type :
Conference papers
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download

https://hal.inria.fr/hal-02540291
Contributor : Geoffrey Pruvost <>
Submitted on : Tuesday, April 14, 2020 - 10:03:56 AM
Last modification on : Friday, December 11, 2020 - 6:44:08 PM

Files

EVOCOP_2020(5).pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Geoffrey Pruvost, Bilel Derbel, Arnaud Liefooghe, Ke Li, Qingfu Zhang. On the Combined Impact of Population Size and Sub-problem Selection in MOEA/D. EvoCOP 2021 - 21st European Conference on Evolutionary Computation in Combinatorial Optimization, Apr 2020, Seville, Spain. ⟨10.1007/978-3-030-43680-3_9⟩. ⟨hal-02540291⟩

Share

Metrics

Record views

89

Files downloads

392