Conference paper · 2020 · Open access

Surrogate assisted evolutionary algorithm for medium scale multi-objective optimisation problems

Xiaoran Ruan, Ke Li, Bilel Derbel, Arnaud Liefooghe

Genetic and Evolutionary Computation Conference (GECCO), 560–568 · Published 25 June 2020 · DOI 10.1145/3377930.3390191

Open PDFView at the publisherCite this paper

In brief

“Surrogate assisted evolutionary algorithm for medium scale multi-objective optimisation problems” is a 2020 conference paper by Xiaoran Ruan and 3 co-authors, published in Genetic and Evolutionary Computation Conference (GECCO). OpenAlex counts 30 citations as of 19 November 2026, which puts it in the top 8% of works published in 2020 by citations. It is open access: the full text is free to read at Genetic and Evolutionary Computation Conference (GECCO).

Citations
30
Most cited in
2023 (10)
Field-weighted impact
2.72
References
69
Authors
4

Abstract

Building a surrogate model of an objective function has shown to be effective to assist evolutionary algorithms (EAs) to solve real-world complex optimisation problems which involve either computationally expensive numerical simulations or costly physical experiments. However, their effectiveness mostly focuses on small-scale problems with less than 10 decision variables. The scalability of surrogate assisted EAs (SAEAs) have not been well studied yet. In this paper, we propose a Gaussian process surrogate model assisted EA for medium-scale expensive multi-objective optimisation problems with up to 50 decision variables. There are three distinctive features of our proposed SAEA. First, instead of using all decision variables in surrogate model building, we only use those correlated ones to build the surrogate model for each objective function. Second, rather than directly optimising the surrogate objective functions, the original multi-objective optimisation problem is transformed to a new one based on the surrogate models. Last but not the least, a subset selection method is developed to choose a couple of promising candidate solutions for actual objective function evaluations thus to update the training dataset. The effectiveness of our proposed algorithm is validated on benchmark problems with 10, 20, 50 variables, comparing with three state-of-the-art SAEAs.

Cite this paper

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

APA 7

Ruan, X., Li, K., Derbel, B., & Liefooghe, A. (2020). Surrogate assisted evolutionary algorithm for medium scale multi-objective optimisation problems. Genetic and Evolutionary Computation Conference (GECCO), 560–568. https://doi.org/10.1145/3377930.3390191

MLA 9

Ruan, Xiaoran, et al. “Surrogate assisted evolutionary algorithm for medium scale multi-objective optimisation problems.” Genetic and Evolutionary Computation Conference (GECCO), 2020, pp. 560–568. https://doi.org/10.1145/3377930.3390191.

Chicago

Ruan, Xiaoran, Ke Li, Bilel Derbel, and Arnaud Liefooghe. 2020. “Surrogate assisted evolutionary algorithm for medium scale multi-objective optimisation problems.” Genetic and Evolutionary Computation Conference (GECCO): 560–568. https://doi.org/10.1145/3377930.3390191.

Harvard

Ruan, X. et al. (2020) ‘Surrogate assisted evolutionary algorithm for medium scale multi-objective optimisation problems’, Genetic and Evolutionary Computation Conference (GECCO), pp. 560–568. doi:10.1145/3377930.3390191.

IEEE

X. Ruan, K. Li, B. Derbel, and A. Liefooghe, “Surrogate assisted evolutionary algorithm for medium scale multi-objective optimisation problems,” Genetic and Evolutionary Computation Conference (GECCO), pp. 560–568, 2020, doi: 10.1145/3377930.3390191.

BibTeX

@inproceedings{ruan2020surrogate,
  title     = {{Surrogate assisted evolutionary algorithm for medium scale multi-objective optimisation problems}},
  author    = {Ruan, Xiaoran and Li, Ke and Derbel, Bilel and Liefooghe, Arnaud},
  booktitle = {Genetic and Evolutionary Computation Conference (GECCO)},
  year      = {2020},
  pages     = {560--568},
  doi       = {10.1145/3377930.3390191},
  url       = {https://doi.org/10.1145/3377930.3390191}
}

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

Citations by year

YearCitationsShare of the best year
202122
202233
20231010
202444
202599
202622

Its field-weighted citation impact is 2.72: it has been cited 2.72 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
  • Kriging surrogate model
  • expensive objective functions
  • scalability
  • subset selection

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?

Ruan, X., Li, K., Derbel, B., & Liefooghe, A. (2020). Surrogate assisted evolutionary algorithm for medium scale multi-objective optimisation problems. Genetic and Evolutionary Computation Conference (GECCO), 560–568. https://doi.org/10.1145/3377930.3390191

How many times has this paper been cited?

30 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 (GECCO): sign in and open the PDF from this page.

Who wrote this paper?

Xiaoran Ruan, Ke Li, Bilel Derbel, Arnaud Liefooghe.

What is the DOI of this paper?

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