Achieving Diversity in Objective Space for Sample-efficient Search of Multiobjective Optimization Problems

06/23/2023
by   Eric Hans Lee, et al.
0

Efficiently solving multi-objective optimization problems for simulation optimization of important scientific and engineering applications such as materials design is becoming an increasingly important research topic. This is due largely to the expensive costs associated with said applications, and the resulting need for sample-efficient, multiobjective optimization methods that efficiently explore the Pareto frontier to expose a promising set of design solutions. We propose moving away from using explicit optimization to identify the Pareto frontier and instead suggest searching for a diverse set of outcomes that satisfy user-specified performance criteria. This method presents decision makers with a robust pool of promising design decisions and helps them better understand the space of good solutions. To achieve this outcome, we introduce the Likelihood of Metric Satisfaction (LMS) acquisition function, analyze its behavior and properties, and demonstrate its viability on various problems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/21/2020

Smoothed Analysis of Pareto Curves in Multiobjective Optimization

In a multiobjective optimization problem a solution is called Pareto-opt...
research
09/01/2020

Max-value Entropy Search for Multi-Objective Bayesian Optimization with Constraints

We consider the problem of constrained multi-objective blackbox optimiza...
research
01/31/2021

Niching Diversity Estimation for Multi-modal Multi-objective Optimization

Niching is an important and widely used technique in evolutionary multi-...
research
04/12/2022

Uncertainty-Aware Search Framework for Multi-Objective Bayesian Optimization

We consider the problem of multi-objective (MO) blackbox optimization us...
research
01/18/2022

A Simple Evolutionary Algorithm for Multi-modal Multi-objective Optimization

In solving multi-modal, multi-objective optimization problems (MMOPs), t...
research
07/09/2021

A Network Approach to Public Goods: A Short Summary

Suppose agents can exert costly effort that creates nonrival, heterogene...
research
04/10/2021

Approximate Bayesian Computation of Bézier Simplices

Bézier simplex fitting algorithms have been recently proposed to approxi...

Please sign up or login with your details

Forgot password? Click here to reset