Journal
JOURNAL OF GLOBAL OPTIMIZATION
Volume 56, Issue 4, Pages 1719-1753Publisher
SPRINGER
DOI: 10.1007/s10898-012-9940-1
Keywords
Global optimization; Multistart; Response surface model; Surrogate model; Function approximation; Radial basis function; Expensive function; Black-box function; Watershed calibration
Funding
- Direct For Computer & Info Scie & Enginr
- Division of Computing and Communication Foundations [1116298] Funding Source: National Science Foundation
Ask authors/readers for more resources
We present the AQUARS (A QUAsi-multistart Response Surface) framework for finding the global minimum of a computationally expensive black-box function subject to bound constraints. In a traditional multistart approach, the local search method is blind to the trajectories of the previous local searches. Hence, the algorithm might find the same local minima even if the searches are initiated from points that are far apart. In contrast, AQUARS is a novel approach that locates the promising local minima of the objective function by performing local searches near the local minima of a response surface (RS) model of the objective function. It ignores neighborhoods of fully explored local minima of the RS model and it bounces between the best partially explored local minimum and the least explored local minimum of the RS model. We implement two AQUARS algorithms that use a radial basis function model and compare them with alternative global optimization methods on an 8-dimensional watershed model calibration problem and on 18 test problems. The alternatives include EGO, GLOBALm, MLMSRBF (Regis and Shoemaker in INFORMS J Comput 19(4):497-509, 2007), CGRBF-Restart (Regis and Shoemaker in J Global Optim 37(1):113-135 2007), and multi level single linkage (MLSL) coupled with two types of local solvers: SQP and Mesh Adaptive Direct Search (MADS) combined with kriging. The results show that the AQUARS methods generally use fewer function evaluations to identify the global minimum or to reach a target value compared to the alternatives. In particular, they are much better than EGO and MLSL coupled to MADS with kriging on the watershed calibration problem and on 15 of the test problems.
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