Constraint Handling in Bayesian Optimization -- A Comparative Study of Support Vector Machine, Augmented Lagrangian and Expected Feasible Improvement

2021 ◽  
Author(s):  
Yuan Jin ◽  
Zheyi Yang ◽  
Shiran Dai ◽  
Yann Lebret ◽  
Olivier Jung

Abstract Many engineering problems involve complex constraints which can be computationally costly. To reduce the overall numerical cost, such constrained optimization problems are solved via surrogate models constructed on a Design of Experiment (DoE). Meanwhile, complex constraints may lead to infeasible initial DoE, which can be problematic for subsequent sequential optimization. In this study, we address constrained optimization problem in a Bayesian optimization framework. A comparative study is conducted to evaluate the performance of three approaches namely Expected Feasible Improvement (EFI) and slack Augmented Lagrangian method (AL) and Expected Improvement with Probabilistic Support Vector Machine in constraint handling with feasible or infeasible initial DoE. AL is capable to start sequential optimization with infeasible initial DoE, while EFI requires extra a priori enrichment to find at least one feasible sample. Empirical experiments are performed on both analytical functions and a low pressure turbine disc design problem. Through these benchmark problems, EFI and AL are shown to have overall similar performance in problems with inequality constraints. However, the performance of EIPSVM is affected strongly by the corresponding hyperparameter values. In addition, we show evidences that with an appropriate handling of infeasible initial DoE, EFI does not necessarily underperform compared with AL solving optimization problems with mixed inequality and equality constraints.

Author(s):  
Christian Kanzow ◽  
Andreas B. Raharja ◽  
Alexandra Schwartz

AbstractA reformulation of cardinality-constrained optimization problems into continuous nonlinear optimization problems with an orthogonality-type constraint has gained some popularity during the last few years. Due to the special structure of the constraints, the reformulation violates many standard assumptions and therefore is often solved using specialized algorithms. In contrast to this, we investigate the viability of using a standard safeguarded multiplier penalty method without any problem-tailored modifications to solve the reformulated problem. We prove global convergence towards an (essentially strongly) stationary point under a suitable problem-tailored quasinormality constraint qualification. Numerical experiments illustrating the performance of the method in comparison to regularization-based approaches are provided.


Sign in / Sign up

Export Citation Format

Share Document