Journal article · 2018 · Open access
Multi-Objective Bayesian Global Optimization using expected hypervolume improvement gradient
Swarm and Evolutionary Computation, 44, 945–956 · Published 28 October 2018 · DOI 10.1016/j.swevo.2018.10.007
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
| Year | Citations | Share of the best year |
|---|---|---|
| 2018 | 1 | |
| 2019 | 6 | |
| 2020 | 9 | |
| 2021 | 19 | |
| 2022 | 32 | |
| 2023 | 38 | |
| 2024 | 32 | |
| 2025 | 45 | |
| 2026 | 32 |
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
- ImageNet classification with deep convolutional neural networksAlex Krizhevsky, Ilya Sutskever, Geoffrey E. Hinton · Communications of the ACM · 2017 · 114,726 citations
- Long Short-Term MemorySepp Hochreiter, Jürgen Schmidhuber · Neural Computation · 1997 · 109,097 citations
- A Mathematical Theory of CommunicationClaude E. Shannon · Bell System Technical Journal · 1948 · 91,736 citations
- Deep learningYann LeCun, Yoshua Bengio, Geoffrey E. Hinton · Nature · 2015 · 90,226 citations
- Faster R-CNN: Towards Real-Time Object Detection with Region Proposal NetworksShaoqing Ren, Kaiming He, Ross Girshick and 1 more · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2016 · 74,143 citations
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.