Conference paper · 2020 · Open access

Designing parallelism in surrogate-assisted multiobjective optimization based on decomposition

Nicolas Berveglieri, Bilel Derbel, Arnaud Liefooghe, Hernan E. Aguirre, Qingfu Zhang, Kiyoshi Tanaka

Genetic and Evolutionary Computation Conference (GECCO), 462–470 · Published 25 June 2020 · DOI 10.1145/3377930.3390202

Open full textView at the publisherCite this paper

In brief

“Designing parallelism in surrogate-assisted multiobjective optimization based on decomposition” is a 2020 conference paper by Nicolas Berveglieri and 5 co-authors, published in Genetic and Evolutionary Computation Conference (GECCO). OpenAlex counts 8 citations as of 19 November 2026. It is open access: the full text is free to read at HAL.

Citations
8
Most cited in
2022 (3)
Field-weighted impact
1.10
References
25
Authors
6

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.

Cite this paper

Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.

APA 7

Berveglieri, N., Derbel, B., Liefooghe, A., Aguirre, H. E., Zhang, Q., & Tanaka, K. (2020). Designing parallelism in surrogate-assisted multiobjective optimization based on decomposition. Genetic and Evolutionary Computation Conference (GECCO), 462–470. https://doi.org/10.1145/3377930.3390202

MLA 9

Berveglieri, Nicolas, et al. “Designing parallelism in surrogate-assisted multiobjective optimization based on decomposition.” Genetic and Evolutionary Computation Conference (GECCO), 2020, pp. 462–470. https://doi.org/10.1145/3377930.3390202.

Chicago

Berveglieri, Nicolas, Bilel Derbel, Arnaud Liefooghe, Hernan E. Aguirre, Qingfu Zhang, and Kiyoshi Tanaka. 2020. “Designing parallelism in surrogate-assisted multiobjective optimization based on decomposition.” Genetic and Evolutionary Computation Conference (GECCO): 462–470. https://doi.org/10.1145/3377930.3390202.

Harvard

Berveglieri, N. et al. (2020) ‘Designing parallelism in surrogate-assisted multiobjective optimization based on decomposition’, Genetic and Evolutionary Computation Conference (GECCO), pp. 462–470. doi:10.1145/3377930.3390202.

IEEE

N. Berveglieri, B. Derbel, A. Liefooghe, H. E. Aguirre, Q. Zhang, and K. Tanaka, “Designing parallelism in surrogate-assisted multiobjective optimization based on decomposition,” Genetic and Evolutionary Computation Conference (GECCO), pp. 462–470, 2020, doi: 10.1145/3377930.3390202.

BibTeX

@inproceedings{berveglieri2020designing,
  title     = {{Designing parallelism in surrogate-assisted multiobjective optimization based on decomposition}},
  author    = {Berveglieri, Nicolas and Derbel, Bilel and Liefooghe, Arnaud and Aguirre, Hernan E. and Zhang, Qingfu and Tanaka, Kiyoshi},
  booktitle = {Genetic and Evolutionary Computation Conference (GECCO)},
  year      = {2020},
  pages     = {462--470},
  doi       = {10.1145/3377930.3390202},
  url       = {https://doi.org/10.1145/3377930.3390202}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Citations by year

YearCitationsShare of the best year
202122
202233
202311
202411
202611

Its field-weighted citation impact is 1.10: it has been cited 1.10 times as often as the average work of the same field, type and year (1.00 is the world average).

Topic and keywords

Physical Sciences › Computer Science › Computational Theory and Mathematics › Advanced Multi-Objective Optimization Algorithms

  • surrogate-assisted evolutionary algorithms
  • multi-objective optimization
  • MOEA/D
  • parallel computing
  • expensive black-box optimization
  • algorithm scalability

Work with this paper

Most-cited papers in Computer Science

All highly cited Computer Science papers

Questions about this paper

How do I cite this paper in APA style?

Berveglieri, N., Derbel, B., Liefooghe, A., Aguirre, H. E., Zhang, Q., & Tanaka, K. (2020). Designing parallelism in surrogate-assisted multiobjective optimization based on decomposition. Genetic and Evolutionary Computation Conference (GECCO), 462–470. https://doi.org/10.1145/3377930.3390202

How many times has this paper been cited?

8 times, according to OpenAlex on 19 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.

Is this paper free to read?

Yes. It is open access at HAL: sign in and open the full text from this page.

Who wrote this paper?

Nicolas Berveglieri, Bilel Derbel, Arnaud Liefooghe, Hernan E. Aguirre, Qingfu Zhang, Kiyoshi Tanaka.

What is the DOI of this paper?

10.1145/3377930.3390202, permanently at https://doi.org/10.1145/3377930.3390202. Sign in and open it from this page.

Bibliographic data from OpenAlex (CC0), last checked 19 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.