A trust region-based two phase algorithm for constrained black-box and grey-box optimization with infeasible initial point. (4th August 2018)

• Record Type: Journal Article
• Authors: Bajaj, Ishan; Iyer, Shachit S.; Faruque Hasan, M.M.
• Is Part Of: Computers & chemical engineering. Volume 116(2018)
• Page Start: 306
• Page End: 321
• Publication Date: 2018-08-04
• Subjects: Constrained derivative-free optimization -- Black-box optimization -- Grey-box optimization -- Simulation-based optimization -- Surrogate model -- Data-driven optimization; Chemical engineering -- Data processing -- Periodicals; 660.0285
• DOI: 10.1016/j.compchemeng.2017.12.011
• Languages: English
• ISSNs: 0098-1354

Abstract

Highlights: A two phase algorithm for constrained black-box problems is presented. It does not require a feasible initial point and can handle hard constraints. Performance compared to NOMAD and COBYLA by applying on large set of problems. Applied to optimize a process involving nonlinear algebraic and partial differential equations. Abstract: This paper presents an algorithm for constrained black-box and grey-box optimization. It is based on surrogate models developed using input-output data in a trust-region framework. Unlike many current methods, the proposed approach does not require feasible initial point and can handle hard constraints via a novel optimization-based constrained sampling scheme. A two-phase strategy is employed, where the first phase involves finding feasible point through minimizing a smooth constraint violation function (feasibility phase). The second phase improves the objective in the feasible region using the solution of the feasibility phase as starting point (optimization phase). The method is applied to solve 92 test problems and the performance is compared with established derivative-free solvers. The two-phase algorithm outperforms these solvers in terms of number of problems solved and number of samples used. We also apply the algorithm to solve a chemical process design problem involving highly-coupled, nonlinear algebraic and partial differential equations.