Conference paper · 2019 · Open access
Surrogate-assisted multiobjective optimization based on decomposition: a comprehensive comparative analysis
Genetic and Evolutionary Computation Conference (GECCO), 507–515 · Published 3 July 2019 · DOI 10.1145/3321707.3321836
In brief
“Surrogate-assisted multiobjective optimization based on decomposition: a comprehensive comparative analysis” is a 2019 conference paper by Nicolas Berveglieri and 4 co-authors, published in Genetic and Evolutionary Computation Conference (GECCO). OpenAlex counts 11 citations as of 19 November 2026. It is open access: the full text is free to read at HAL.
- Citations
- 11
- Most cited in
- 2020 (6)
- Field-weighted impact
- 1.68
- References
- 27
- Authors
- 5
Abstract
A number of surrogate-assisted evolutionary algorithms are being developed for tackling expensive multiobjective optimization problems. On the one hand, a relatively broad range of techniques from both machine learning and multiobjective optimization can be combined for this purpose. Different taxonomies exist in order to better delimit the design choices, advantages and drawbacks of existing approaches. On the other hand, assessing the relative performance of a given approach is a difficult task, since it depends on the characteristics of the problem at hand. In this paper, we focus on surrogate-assisted approaches using objective space decomposition as a core component. We propose a refined and fine-grained classification, ranging from EGO-like approaches to filtering or pre-screening. More importantly, we provide a comprehensive comparative study of a representative selection of state-of-the-art methods, together with simple baseline algorithms. We rely on selected benchmark functions taken from the bbob-biobj benchmarking test suite, that provides a variable range of objective function difficulties. Our empirical analysis highlights the effect of the available budget on the relative performance of each approach, and the impact of the training set and of the machine learning model construction on both solution quality and runtime efficiency.
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., & Tanaka, K. (2019). Surrogate-assisted multiobjective optimization based on decomposition: a comprehensive comparative analysis. Genetic and Evolutionary Computation Conference (GECCO), 507–515. https://doi.org/10.1145/3321707.3321836
MLA 9
Berveglieri, Nicolas, et al. “Surrogate-assisted multiobjective optimization based on decomposition: a comprehensive comparative analysis.” Genetic and Evolutionary Computation Conference (GECCO), 2019, pp. 507–515. https://doi.org/10.1145/3321707.3321836.
Chicago
Berveglieri, Nicolas, Bilel Derbel, Arnaud Liefooghe, Hernan E. Aguirre, and Kiyoshi Tanaka. 2019. “Surrogate-assisted multiobjective optimization based on decomposition: a comprehensive comparative analysis.” Genetic and Evolutionary Computation Conference (GECCO): 507–515. https://doi.org/10.1145/3321707.3321836.
Harvard
Berveglieri, N. et al. (2019) ‘Surrogate-assisted multiobjective optimization based on decomposition: a comprehensive comparative analysis’, Genetic and Evolutionary Computation Conference (GECCO), pp. 507–515. doi:10.1145/3321707.3321836.
IEEE
N. Berveglieri, B. Derbel, A. Liefooghe, H. E. Aguirre, and K. Tanaka, “Surrogate-assisted multiobjective optimization based on decomposition: a comprehensive comparative analysis,” Genetic and Evolutionary Computation Conference (GECCO), pp. 507–515, 2019, doi: 10.1145/3321707.3321836.
BibTeX
@inproceedings{berveglieri2019surrogate,
title = {{Surrogate-assisted multiobjective optimization based on decomposition: a comprehensive comparative analysis}},
author = {Berveglieri, Nicolas and Derbel, Bilel and Liefooghe, Arnaud and Aguirre, Hernan E. and Tanaka, Kiyoshi},
booktitle = {Genetic and Evolutionary Computation Conference (GECCO)},
year = {2019},
pages = {507--515},
doi = {10.1145/3321707.3321836},
url = {https://doi.org/10.1145/3321707.3321836}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Citations by year
| Year | Citations | Share of the best year |
|---|---|---|
| 2020 | 6 | |
| 2022 | 3 | |
| 2023 | 2 |
Its field-weighted citation impact is 1.68: it has been cited 1.68 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
- expensive optimization
- ego
- training data size
- budget allocation
- runtime efficiency
Work with this paper
Most-cited papers in Computer Science
- ImageNet classification with deep convolutional neural networksAlex Krizhevsky, Ilya Sutskever, Geoffrey E. Hinton · Communications of the ACM · 2017 · 114,726 citations
- Long Short-Term MemorySepp Hochreiter, Jürgen Schmidhuber · Neural Computation · 1997 · 109,097 citations
- A Mathematical Theory of CommunicationClaude E. Shannon · Bell System Technical Journal · 1948 · 91,736 citations
- Deep learningYann LeCun, Yoshua Bengio, Geoffrey E. Hinton · Nature · 2015 · 90,226 citations
- Faster R-CNN: Towards Real-Time Object Detection with Region Proposal NetworksShaoqing Ren, Kaiming He, Ross Girshick and 1 more · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2016 · 74,143 citations
Questions about this paper
How do I cite this paper in APA style?
Berveglieri, N., Derbel, B., Liefooghe, A., Aguirre, H. E., & Tanaka, K. (2019). Surrogate-assisted multiobjective optimization based on decomposition: a comprehensive comparative analysis. Genetic and Evolutionary Computation Conference (GECCO), 507–515. https://doi.org/10.1145/3321707.3321836
How many times has this paper been cited?
11 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, Kiyoshi Tanaka.
What is the DOI of this paper?
10.1145/3321707.3321836, permanently at https://doi.org/10.1145/3321707.3321836. 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.