Conference paper · 2019 · Open access

Surrogate-assisted multiobjective optimization based on decomposition: a comprehensive comparative analysis

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

Genetic and Evolutionary Computation Conference (GECCO), 507–515 · Published 3 July 2019 · DOI 10.1145/3321707.3321836

Open full textView at the publisherCite this paper

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

YearCitationsShare of the best year
202066
202233
202322

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

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., & 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.