Journal article · 2018 · Open access

Multi-Objective Bayesian Global Optimization using expected hypervolume improvement gradient

Kaifeng Yang, Michael Emmerich, Andre H. Deutz, Thomas Bäck

Swarm and Evolutionary Computation, 44, 945–956 · Published 28 October 2018 · DOI 10.1016/j.swevo.2018.10.007

Open PDFView at the publisherCite this paper

In brief

“Multi-Objective Bayesian Global Optimization using expected hypervolume improvement gradient” is a 2018 journal article by Kaifeng Yang and 3 co-authors, published in Swarm and Evolutionary Computation. OpenAlex counts 214 citations as of 19 November 2026. It is open access under a CC BY-NC-ND licence: the full text is free to read at Swarm and Evolutionary Computation.

Citations
214
Most cited in
2025 (45)
Field-weighted impact
7.09
References
56
Authors
4

Abstract

The Expected Hypervolume Improvement (EHVI) is a frequently used infill criterion in Multi-Objective Bayesian Global Optimization (MOBGO), due to its good ability to lead the exploration. Recently, the computational complexity of EHVI calculation is reduced to O ( n log n ) for both 2-D and 3-D cases. However, the optimizer in MOBGO still requires a significant amount of time, because the calculation of EHVI is carried out in each iteration and usually tens of thousands of the EHVI calculations are required. This paper derives a formula for the Expected Hypervolume Improvement Gradient (EHVIG) and proposes an efficient algorithm to calculate EHVIG. The new criterion (EHVIG) is utilized by two different strategies to improve the efficiency of the optimizer discussed in this paper. Firstly, it enables gradient ascent methods to be used in MOBGO. Moreover, since the EHVIG of an optimal solution should be a zero vector, it can be regarded as a stopping criterion in global optimization, e.g., in Evolution Strategies. Empirical experiments are performed on seven benchmark problems. The experimental results show that the second proposed strategy, using EHVIG as a stopping criterion for local search, can outperform the normal MOBGO on problems where the optimal solutions are located in the interior of the search space. For the ZDT series test problems, EHVIG still can perform better when gradient projection is applied.

Cite this paper

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

APA 7

Yang, K., Emmerich, M., Deutz, A. H., & Bäck, T. (2018). Multi-Objective Bayesian Global Optimization using expected hypervolume improvement gradient. Swarm and Evolutionary Computation, 44, 945–956. https://doi.org/10.1016/j.swevo.2018.10.007

MLA 9

Yang, Kaifeng, et al. “Multi-Objective Bayesian Global Optimization using expected hypervolume improvement gradient.” Swarm and Evolutionary Computation, vol. 44, 2018, pp. 945–956. https://doi.org/10.1016/j.swevo.2018.10.007.

Chicago

Yang, Kaifeng, Michael Emmerich, Andre H. Deutz, and Thomas Bäck. 2018. “Multi-Objective Bayesian Global Optimization using expected hypervolume improvement gradient.” Swarm and Evolutionary Computation 44: 945–956. https://doi.org/10.1016/j.swevo.2018.10.007.

Harvard

Yang, K. et al. (2018) ‘Multi-Objective Bayesian Global Optimization using expected hypervolume improvement gradient’, Swarm and Evolutionary Computation, 44, pp. 945–956. doi:10.1016/j.swevo.2018.10.007.

IEEE

K. Yang, M. Emmerich, A. H. Deutz, and T. Bäck, “Multi-Objective Bayesian Global Optimization using expected hypervolume improvement gradient,” Swarm and Evolutionary Computation, vol. 44, pp. 945–956, 2018, doi: 10.1016/j.swevo.2018.10.007.

BibTeX

@article{yang2018multi,
  title     = {{Multi-Objective Bayesian Global Optimization using expected hypervolume improvement gradient}},
  author    = {Yang, Kaifeng and Emmerich, Michael and Deutz, Andre H. and Bäck, Thomas},
  journal   = {Swarm and Evolutionary Computation},
  year      = {2018},
  volume    = {44},
  pages     = {945--956},
  doi       = {10.1016/j.swevo.2018.10.007},
  url       = {https://doi.org/10.1016/j.swevo.2018.10.007}
}

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

Citations by year

YearCitationsShare of the best year
201811
201966
202099
20211919
20223232
20233838
20243232
20254545
20263232

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

  • expected hypervolume improvement
  • infill criterion
  • gradient ascent
  • stopping rules
  • local search
  • evolution strategies
  • ZDT test problems
  • computational 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?

Yang, K., Emmerich, M., Deutz, A. H., & Bäck, T. (2018). Multi-Objective Bayesian Global Optimization using expected hypervolume improvement gradient. Swarm and Evolutionary Computation, 44, 945–956. https://doi.org/10.1016/j.swevo.2018.10.007

How many times has this paper been cited?

214 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 Swarm and Evolutionary Computation: sign in and open the PDF from this page.

Who wrote this paper?

Kaifeng Yang, Michael Emmerich, Andre H. Deutz, Thomas Bäck.

What is the DOI of this paper?

10.1016/j.swevo.2018.10.007, permanently at https://doi.org/10.1016/j.swevo.2018.10.007. 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.