Pointwise expected hypervolume improvement for expensive multi-objective optimization

Li Mei () and Zhan Dawei ()
Additional contact information
Li Mei: Southwest Jiaotong University
Zhan Dawei: Southwest Jiaotong University

Journal of Global Optimization, 2025, vol. 91, issue 1, No 7, 197 pages

Abstract: Abstract The expected hypervolume improvement (EHVI) is a popular infill criterion used in the multi-objective efficient global optimization algorithm for solving expensive multi-objective optimization problems. However, its exact calculation is complex and time-consuming when the number of objectives is larger than three, which prohibits its usage in problems with more than three objectives. To tackle this problem, we propose a new simple and fast criterion called pointwise expected hypervolume improvement (pEHVI) in this work. In the proposed criterion, we first compute the EHVI values of the studying point by considering one non-dominated front point at a time, and then take the minimum of these EHVI values as the final measurement. The proposed pEHVI is derived in closed-form expression and has linear time complexity with respect to the number of objectives. In addition, we theoretically prove the monotonicity and convergence properties of the proposed pEHVI criterion in this work. Compared with the traditional expected hypervolume improvement, the new infill criterion is significantly faster to compute, especially when the number of objectives is larger than three. Numerical experiments show that the proposed criterion is also able to achieve competitive optimization performance compared with five state-of-the-art multi-objective efficient global optimization algorithms. This work provides a fast and efficient hypervolume-based expected improvement infill criterion for expensive multi-objective optimization.

Keywords: Expected hypervolume improvement; Expensive multi-objective optimization; Kriging model; Efficient global optimization (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10898-024-01436-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jglopt:v:91:y:2025:i:1:d:10.1007_s10898-024-01436-7

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10898

DOI: 10.1007/s10898-024-01436-7

Access Statistics for this article

Journal of Global Optimization is currently edited by Sergiy Butenko

More articles in Journal of Global Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().