Conference paper · 2008 · Open access

A parallel surrogate-assisted multi-objective evolutionary algorithm for computationally expensive optimization problems

Anna Syberfeldt, Henrik Grimm, Amos H.C. Ng, Robert I. John

IEEE Congress on Evolutionary Computation (CEC), 3177–3184 · Published 1 June 2008 · DOI 10.1109/cec.2008.4631228

Open full textView at the publisherCite this paper

In brief

“A parallel surrogate-assisted multi-objective evolutionary algorithm for computationally expensive optimization problems” is a 2008 conference paper by Anna Syberfeldt and 3 co-authors, published in IEEE Congress on Evolutionary Computation (CEC). OpenAlex counts 37 citations as of 19 November 2026. It is open access: the full text is free to read at DiVA (Digitala Vetenskapliga Arkivet).

Citations
37
Most cited in
2020 (5)
Field-weighted impact
0.70
References
28
Authors
4

Abstract

This paper presents a new efficient multi-objective evolutionary algorithm for solving computationally-intensive optimization problems. To support a high degree of parallelism, the algorithm is based on a steady-state design. For improved efficiency the algorithm utilizes a surrogate to identify promising candidate solutions and filter out poor ones. To handle the uncertainties associated with the approximative surrogate evaluations, a new method for multi-objective optimization is described which is generally applicable to all surrogate techniques. In this method, basically, surrogate objective values assigned to offspring are adjusted to consider the error of the surrogate. The algorithm is evaluated on the ZDT benchmark functions and on a real-world problem of manufacturing optimization. In assessing the performance of the algorithm, a new performance metric is suggested that combines convergence and diversity into one single measure. Results from both the benchmark experiments and the real-world test case indicate the potential of the proposed algorithm.

Cite this paper

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

APA 7

Syberfeldt, A., Grimm, H., Ng, A. H., & John, R. I. (2008). A parallel surrogate-assisted multi-objective evolutionary algorithm for computationally expensive optimization problems. IEEE Congress on Evolutionary Computation (CEC), 3177–3184. https://doi.org/10.1109/cec.2008.4631228

MLA 9

Syberfeldt, Anna, et al. “A parallel surrogate-assisted multi-objective evolutionary algorithm for computationally expensive optimization problems.” IEEE Congress on Evolutionary Computation (CEC), 2008, pp. 3177–3184. https://doi.org/10.1109/cec.2008.4631228.

Chicago

Syberfeldt, Anna, Henrik Grimm, Amos H.C. Ng, and Robert I. John. 2008. “A parallel surrogate-assisted multi-objective evolutionary algorithm for computationally expensive optimization problems.” IEEE Congress on Evolutionary Computation (CEC): 3177–3184. https://doi.org/10.1109/cec.2008.4631228.

Harvard

Syberfeldt, A. et al. (2008) ‘A parallel surrogate-assisted multi-objective evolutionary algorithm for computationally expensive optimization problems’, IEEE Congress on Evolutionary Computation (CEC), pp. 3177–3184. doi:10.1109/cec.2008.4631228.

IEEE

A. Syberfeldt, H. Grimm, A. H. Ng, and R. I. John, “A parallel surrogate-assisted multi-objective evolutionary algorithm for computationally expensive optimization problems,” IEEE Congress on Evolutionary Computation (CEC), pp. 3177–3184, 2008, doi: 10.1109/cec.2008.4631228.

BibTeX

@inproceedings{syberfeldt2008parallel,
  title     = {{A parallel surrogate-assisted multi-objective evolutionary algorithm for computationally expensive optimization problems}},
  author    = {Syberfeldt, Anna and Grimm, Henrik and Ng, Amos H.C. and John, Robert I.},
  booktitle = {IEEE Congress on Evolutionary Computation (CEC)},
  year      = {2008},
  pages     = {3177--3184},
  doi       = {10.1109/cec.2008.4631228},
  url       = {https://doi.org/10.1109/cec.2008.4631228}
}

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

Citations by year

YearCitationsShare of the best year
201533
201622
201744
201811
201944
202055
202122
202222
202322
202433

Its field-weighted citation impact is 0.70: it has been cited 0.70 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

  • multi-objective evolutionary algorithms
  • surrogate-based optimization
  • computationally expensive optimization
  • parallel evolutionary algorithms
  • steady-state design
  • production optimization

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?

Syberfeldt, A., Grimm, H., Ng, A. H., & John, R. I. (2008). A parallel surrogate-assisted multi-objective evolutionary algorithm for computationally expensive optimization problems. IEEE Congress on Evolutionary Computation (CEC), 3177–3184. https://doi.org/10.1109/cec.2008.4631228

How many times has this paper been cited?

37 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 DiVA (Digitala Vetenskapliga Arkivet): sign in and open the full text from this page.

Who wrote this paper?

Anna Syberfeldt, Henrik Grimm, Amos H.C. Ng, Robert I. John.

What is the DOI of this paper?

10.1109/cec.2008.4631228, permanently at https://doi.org/10.1109/cec.2008.4631228. 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.