GOSAC: global optimization with surrogate approximation of constraints

GOSAC: global optimization with surrogate approximation of constraints

0.00 Avg rating0 Votes
Article ID: iaor20173616
Volume: 69
Issue: 1
Start Page Number: 117
End Page Number: 136
Publication Date: Sep 2017
Journal: Journal of Global Optimization
Authors: ,
Keywords: heuristics, programming: constraints, programming: integer
Abstract:

We introduce GOSAC, a global optimization algorithm for problems with computationally expensive black‐box constraints and computationally cheap objective functions. The variables may be continuous, integer, or mixed‐integer. GOSAC uses a two‐phase optimization approach. The first phase aims at finding a feasible point by solving a multi‐objective optimization problem in which the constraints are minimized simultaneously. The second phase aims at improving the feasible solution. In both phases, we use cubic radial basis function surrogate models to approximate the computationally expensive constraints. We iteratively select sample points by minimizing the computationally cheap objective function subject to the constraint function approximations. We assess GOSAC’s efficiency on computationally cheap test problems with integer, mixed‐integer, and continuous variables and two environmental applications. We compare GOSAC to NOMAD and a genetic algorithm (GA). The results of the numerical experiments show that for a given budget of allowed expensive constraint evaluations, GOSAC finds better feasible solutions more efficiently than NOMAD and GA for most benchmark problems and both applications. GOSAC finds feasible solutions with a higher probability than NOMAD and GOSAC.

Reviews

Required fields are marked *. Your email address will not be published.