Conference paper · 2023 · Open access

Surrogate-Assisted NSGA-II Algorithm for Expensive Multiobjective Optimization

Mouadh Yagoubi, Hiba Bederina

Genetic and Evolutionary Computation Conference Companion (GECCO Companion), 431–434 · Published 15 July 2023 · DOI 10.1145/3583133.3590746

Open PDFView at the publisherCite this paper

In brief

“Surrogate-Assisted NSGA-II Algorithm for Expensive Multiobjective Optimization” is a 2023 conference paper by Mouadh Yagoubi and Hiba Bederina, published in Genetic and Evolutionary Computation Conference Companion (GECCO Companion). OpenAlex counts 8 citations as of 19 November 2026. It is open access: the full text is free to read at Genetic and Evolutionary Computation Conference Companion (GECCO Companion).

Citations
8
Most cited in
2025 (3)
Field-weighted impact
1.41
References
13
Authors
2

Abstract

Most real world problems are multiobjective by nature and expensive to evaluate. We propose in this work a surrogate assisted approach for multiobjective evolutionary algorithms by building a surrogate model on each objective. However, integrating a surrogate model within an optimization process generates complexity with additional hyper-parameters to tune. Empirical validation on standards MOO benchmark problems of a use case based on NSGA-II and surrogates using SVM regression shows a significant improvement of the optimization cost in terms of true objectives evaluations, especially for low budget. We also discuss the behavior of the proposed algorithm using different values of the parameter calibrating the use of the surrogate model.

Cite this paper

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

APA 7

Yagoubi, M., & Bederina, H. (2023). Surrogate-Assisted NSGA-II Algorithm for Expensive Multiobjective Optimization. Genetic and Evolutionary Computation Conference Companion (GECCO Companion), 431–434. https://doi.org/10.1145/3583133.3590746

MLA 9

Yagoubi, Mouadh, and Hiba Bederina. “Surrogate-Assisted NSGA-II Algorithm for Expensive Multiobjective Optimization.” Genetic and Evolutionary Computation Conference Companion (GECCO Companion), 2023, pp. 431–434. https://doi.org/10.1145/3583133.3590746.

Chicago

Yagoubi, Mouadh and Hiba Bederina. 2023. “Surrogate-Assisted NSGA-II Algorithm for Expensive Multiobjective Optimization.” Genetic and Evolutionary Computation Conference Companion (GECCO Companion): 431–434. https://doi.org/10.1145/3583133.3590746.

Harvard

Yagoubi, M. and Bederina, H. (2023) ‘Surrogate-Assisted NSGA-II Algorithm for Expensive Multiobjective Optimization’, Genetic and Evolutionary Computation Conference Companion (GECCO Companion), pp. 431–434. doi:10.1145/3583133.3590746.

IEEE

M. Yagoubi and H. Bederina, “Surrogate-Assisted NSGA-II Algorithm for Expensive Multiobjective Optimization,” Genetic and Evolutionary Computation Conference Companion (GECCO Companion), pp. 431–434, 2023, doi: 10.1145/3583133.3590746.

BibTeX

@inproceedings{yagoubi2023surrogate,
  title     = {{Surrogate-Assisted NSGA-II Algorithm for Expensive Multiobjective Optimization}},
  author    = {Yagoubi, Mouadh and Bederina, Hiba},
  booktitle = {Genetic and Evolutionary Computation Conference Companion (GECCO Companion)},
  year      = {2023},
  pages     = {431--434},
  doi       = {10.1145/3583133.3590746},
  url       = {https://doi.org/10.1145/3583133.3590746}
}

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

Citations by year

YearCitationsShare of the best year
202311
202411
202533
202633

Its field-weighted citation impact is 1.41: it has been cited 1.41 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-based optimization
  • NSGA-II
  • multi-objective evolutionary algorithms
  • surrogate models
  • support vector regression
  • hyperparameter optimization
  • computational complexity reduction

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?

Yagoubi, M., & Bederina, H. (2023). Surrogate-Assisted NSGA-II Algorithm for Expensive Multiobjective Optimization. Genetic and Evolutionary Computation Conference Companion (GECCO Companion), 431–434. https://doi.org/10.1145/3583133.3590746

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 Genetic and Evolutionary Computation Conference Companion (GECCO Companion): sign in and open the PDF from this page.

Who wrote this paper?

Mouadh Yagoubi, Hiba Bederina.

What is the DOI of this paper?

10.1145/3583133.3590746, permanently at https://doi.org/10.1145/3583133.3590746. 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.