Designing parallelism in surrogate-assisted multiobjective optimization based on decomposition - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year :

Designing parallelism in surrogate-assisted multiobjective optimization based on decomposition

Abstract

On the one hand, surrogate-assisted evolutionary algorithms are established as a method of choice for expensive black-box optimization problems. On the other hand, the growth in computing facilities has seen a massive increase in potential computational power, granted the users accommodate their approaches with the offered parallelism. While a number of studies acknowledge the impact of parallelism for single-objective expensive optimization assisted by surrogates, extending such techniques to the multi-objective setting has not yet been properly investigated, especially within the state-of-the-art decomposition framework. We first highlight the different degrees of parallelism in existing surrogate-assisted multi-objective evolutionary algorithms based on decomposition (S-MOEA/D). We then provide a comprehensive analysis of the key steps towards a successful parallel S-MOEA/D approach. Through an extensive benchmarking effort relying on the well-established bbob-biobj test functions, we analyze the performance of the different algorithm designs with respect to the problem dimensionality and difficulty, the amount of parallel cores available, and the supervised learning models considered. In particular, we show the difference in algorithm scalability based on the selected surrogate-assisted approaches, the performance impact of distributing the model training task and the efficacy of the designed parallel-surrogate methods.
Fichier principal
Vignette du fichier
berveglieri-gecco2020.pdf (2.81 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02949064 , version 1 (23-09-2021)

Identifiers

Cite

Nicolas Berveglieri, Bilel Derbel, Arnaud Liefooghe, Hernán Aguirre, Qingfu Zhang, et al.. Designing parallelism in surrogate-assisted multiobjective optimization based on decomposition. GECCO 2020 - The Genetic and Evolutionary Computation Conference, Jul 2020, Cancún (on line), Mexico. pp.462-470, ⟨10.1145/3377930.3390202⟩. ⟨hal-02949064⟩
79 View
29 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More