Abstract:Adaptive sampling methods have been used to build accurate meta-models across large design spaces from which engineers can explore data trends, investigate optimal designs, study the sensitivity of objectives on the modeling design features, etc. For global design optimization applications, adaptive sampling methods need to be extended to sample more efficiently near the optimal domains of the design space (i.e., the Pareto front/frontier in multi-objective optimization). Expected Improvement (EI) methods have been shown to be efficient to solve design optimization problems using meta-models by incorporating prediction uncertainty.In this paper, a set of state-of-the-art methods (hypervolume EI method and centroid EI method) are presented and implemented for selecting sampling points for multi-objective optimizations. The classical hypervolume EI method uses hyper rectangles to represent the Pareto front, which shows undesirable behavior at the tails of the Pareto front. This issue is addressed utilizing the concepts from physical programming to shape the Pareto front. The modified hypervolume EI method can be extended to increase local Pareto front accuracy in any area identified by an engineer, and this method can be applied to Pareto frontiers of any shape. A novel hypervolume EI method is also developed that does not rely on the assumption of hyperrectangles, but instead assumes the Pareto frontier can be represented by a convex hull. The method exploits fast methods for convex hull construction and numerical integration, and results in a Pareto front shape that is desired in many practical applications.Various performance metrics are defined in order to quanti-tatively compare and discuss all methods applied to a particular 2D optimization problem from the literature. The modified hypervolume EI methods lead to dramatic resource savings while improving the predictive capabilities near the optimal objective values.

A new expected-improvement algorithm for continuous minimax optimization

Improving the Expected Improvement Algorithm

A Population-Based Incremental Learning Method for Robust Optimal Solutions

Relative Expected Improvement in Kriging Based Optimization

Extending Expected Improvement for High-dimensional Stochastic Optimization of Expensive Black-Box Functions

Faster Computation of Expected Hypervolume Improvement

A hierarchical expected improvement method for Bayesian optimization

Vector Design Optimizations Using an Improved Cross-Entropy Method

Expected-Improvement-Based Methods For Adaptive Sampling In Multi-Objective Optimization Problems

Quasi-Newton Extremum Seeking Control Based on Incremental Recursive Identification.

A Population-Based Incremental Learning Vector Algorithm For Multiobjective Optimal Designs

A modified hypervolume based expected improvement for multi-objective efficient global optimization method

Expected improvement for expensive optimization: a review

An efficient global optimization algorithm combining revised expectation improvement criteria and Kriging

An Expensive Many-Objective Optimization Algorithm Based on Efficient Expected Hypervolume Improvement

Efficient Global Optimization with Co-Evolutionary Strategy for Asymmetric Minimax Problem in Robust Design.

Incremental Majorization-Minimization Optimization with Application to Large-Scale Machine Learning

Unexpected Improvements to Expected Improvement for Bayesian Optimization

SDEs for Minimax Optimization

A New Expected Improvement Acquisition Function for Expensive Multi-Objective Optimization

Adaptive and Optimal Second-order Optimistic Methods for Minimax Optimization