-
Non-linear Multi-objective Optimization with Probabilistic Branch and Bound
Authors:
Hao Huang,
Zelda B. Zabinsky
Abstract:
A multiple objective simulation optimization algorithm named Multiple Objective Probabilistic Branch and Bound with Single Observation (MOPBnB(so)) is presented for approximating the Pareto optimal set and the associated efficient frontier for stochastic multi-objective optimization problems. MOPBnB(so) evaluates a noisy function exactly once at any solution and uses neighboring solutions to estim…
▽ More
A multiple objective simulation optimization algorithm named Multiple Objective Probabilistic Branch and Bound with Single Observation (MOPBnB(so)) is presented for approximating the Pareto optimal set and the associated efficient frontier for stochastic multi-objective optimization problems. MOPBnB(so) evaluates a noisy function exactly once at any solution and uses neighboring solutions to estimate the objective functions, in contrast to a variant that uses multiple replications at a solution to estimate the objective functions. A finite-time performance analysis for deterministic multi-objective problems provides a bound on the probability that MOPBnB(so) captures the Pareto optimal set. Asymptotic convergence of MOPBnB(so) on stochastic problems is derived, in that the algorithm captures the Pareto optimal set and the estimations converge to the true objective function values. Numerical results reveal that the variant with multiple replications is extremely intensive in terms of computational resources compared to MOPBnB(so). In addition, numerical results show that MOPBnB(so) outperforms a genetic algorithm NSGA-II on test problems.
△ Less
Submitted 4 June, 2025;
originally announced June 2025.
-
Branching Adaptive Surrogate Search Optimization (BASSO)
Authors:
Pariyakorn Maneekul,
Zelda B. Zabinsky,
Giulia Pedrielli
Abstract:
Global optimization of black-box functions is challenging in high dimensions. We introduce a conceptual adaptive random search framework, Branching Adaptive Surrogate Search Optimization (BASSO), that combines partitioning and surrogate modeling for subregion sampling. We present a finite-time analysis of BASSO, and establish conditions under which it is theoretically possible to scale to high dim…
▽ More
Global optimization of black-box functions is challenging in high dimensions. We introduce a conceptual adaptive random search framework, Branching Adaptive Surrogate Search Optimization (BASSO), that combines partitioning and surrogate modeling for subregion sampling. We present a finite-time analysis of BASSO, and establish conditions under which it is theoretically possible to scale to high dimensions. While we do not expect that any implementation will achieve the theoretical ideal, we experiment with several BASSO variations and discuss implications on narrowing the gap between theory and implementation. Numerical results on test problems are presented.
△ Less
Submitted 24 April, 2025;
originally announced April 2025.
-
Hesitant Adaptive Search with Estimation and Quantile Adaptive Search for Global Optimization with Noise
Authors:
David D. Linz,
Zelda B. Zabinsky
Abstract:
Adaptive random search approaches have been shown to be effective for global optimization problems, where under certain conditions, the expected performance time increases only linearly with dimension. However, previous analyses assume that the objective function can be observed directly. We consider the case where the objective function must be estimated, often using a noisy function, as in simul…
▽ More
Adaptive random search approaches have been shown to be effective for global optimization problems, where under certain conditions, the expected performance time increases only linearly with dimension. However, previous analyses assume that the objective function can be observed directly. We consider the case where the objective function must be estimated, often using a noisy function, as in simulation. We present a finite-time analysis of algorithm performance that combines estimation with a sampling distribution. We present a framework called Hesitant Adaptive Search with Estimation, and derive an upper bound on function evaluations that is cubic in dimension, under certain conditions. We extend the framework to Quantile Adaptive Search with Estimation, which focuses sampling points from a series of nested quantile level sets. The analyses suggest that computational effort is better expended on sampling improving points than refining estimates of objective function values during the progress of an adaptive search algorithm.
△ Less
Submitted 20 March, 2022;
originally announced March 2022.
-
Optimal control of COVID-19 infection rate considering social costs
Authors:
Aaron Z. Palmer,
Zelda B. Zabinsky,
Shan Liu
Abstract:
The COVID-19 pandemic has posed a policy making crisis where efforts to slow down or end the pandemic conflict with economic priorities. This paper provides mathematical analysis of optimal disease control policies with idealized compartmental models for disease propagation and simplistic models of social and economic costs. Two locally optimal control strategies are found and categorized as `supp…
▽ More
The COVID-19 pandemic has posed a policy making crisis where efforts to slow down or end the pandemic conflict with economic priorities. This paper provides mathematical analysis of optimal disease control policies with idealized compartmental models for disease propagation and simplistic models of social and economic costs. Two locally optimal control strategies are found and categorized as `suppression' and `mitigation' strategies. We analyze how these strategies change when we incorporate vaccination into the model and find a new optimal `delay-mitigation' strategy.
△ Less
Submitted 12 February, 2021; v1 submitted 27 July, 2020;
originally announced July 2020.
