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.

Multiobjective optimization by using cutting angle methods and hypervolume criterion

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

A Multi-Objective Topology Optimization Methodology Based on Pareto Optimal Min-Cut

Multi-objective optimization via equivariant deep hypervolume approximation

Pointwise expected hypervolume improvement for expensive multi-objective optimization

Extended Newton Methods for Multiobjective Optimization: Majorizing Function Technique and Convergence Analysis

Adaptive nested Monte Carlo approach for multi-objective efficient global optimization

A multi-fidelity Bayesian optimization approach for constrained multi-objective optimization problems

Methods for multi-objective optimization: An analysis

On the Use of Dynamic Reference Points in HypE.

The Multi-Objective Polynomial Optimization

A cutting-plane method to nonsmooth multiobjective optimization problems

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

Shape Method: A New Multi-Objective Analytical Algorithm Based on Parallel Coordinate System

Variable-fidelity Hypervolume-Based Expected Improvement Criteria for Multi-Objective Efficient Global Optimization of Expensive Functions

Surrogate-Assisted Environmental Selection for Fast Hypervolume-based Many-Objective Optimization

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

A Scalar Projection and Angle-Based Evolutionary Algorithm for Many-Objective Optimization Problems

Probability Distribution of Hypervolume Improvement in Bi-objective Bayesian Optimization

Optimization on Pareto sets: On a theory of multi-objective optimization