Journal
MATHEMATICAL PROGRAMMING
Volume 198, Issue 1, Pages 675-732Publisher
SPRINGER HEIDELBERG
DOI: 10.1007/s10107-022-01787-7
Keywords
90C15; 90C30; 90C56
Ask authors/readers for more resources
The StoMADS-PB algorithm is proposed for constrained stochastic blackbox optimization, which deals with objective and constraint functions provided by a noisy blackbox. The method utilizes estimates and probabilistic bounds for constraint violations, allowing infeasible solutions. With the use of Clarke nonsmooth calculus and martingale theory, convergence results for the objective and violation function are proven with probability one.
This work introduces the StoMADS-PB algorithm for constrained stochastic blackbox optimization, which is an extension of the mesh adaptive direct-search (MADS) method originally developed for deterministic blackbox optimization under general constraints. The values of the objective and constraint functions are provided by a noisy blackbox, i.e., they can only be computed with random noise whose distribution is unknown. As in MADS, constraint violations are aggregated into a single constraint violation function. Since all function values are numerically unavailable, StoMADS-PB uses estimates and introduces probabilistic bounds for the violation. Such estimates and bounds obtained from stochastic observations are required to be accurate and reliable with high, but fixed, probabilities. The proposed method, which allows intermediate infeasible solutions, accepts new points using sufficient decrease conditions and imposing a threshold on the probabilistic bounds. Using Clarke nonsmooth calculus and martingale theory, Clarke stationarity convergence results for the objective and the violation function are derived with probability one.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available