Please use this identifier to cite or link to this item: https://doi.org/10.1007/s11081-020-09556-1
Title: GOPS: efficient RBF surrogate global optimization algorithm with high dimensions and many parallel processors including application to multimodal water quality PDE model calibration
Authors: Xia, Wei 
Shoemaker, Christine 
Keywords: Global optimization
Multi-modal and black-box objective
Parallel computing
PDE-constrained optimization
Surrogate models
Water quality models
Issue Date: 17-Sep-2020
Publisher: Springer
Citation: Xia, Wei, Shoemaker, Christine (2020-09-17). GOPS: efficient RBF surrogate global optimization algorithm with high dimensions and many parallel processors including application to multimodal water quality PDE model calibration. Optimization and Engineering 22 (4) : 2741-2777. ScholarBank@NUS Repository. https://doi.org/10.1007/s11081-020-09556-1
Rights: Attribution 4.0 International
Abstract: This paper describes a new parallel global surrogate-based algorithm Global Optimization in Parallel with Surrogate (GOPS) for the minimization of continuous black-box objective functions that might have multiple local minima, are expensive to compute, and have no derivative information available. The task of picking P new evaluation points for P processors in each iteration is addressed by sampling around multiple center points at which the objective function has been previously evaluated. The GOPS algorithm improves on earlier algorithms by (a) new center points are selected based on bivariate non-dominated sorting of previously evaluated points with additional constraints to ensure the objective value is below a target percentile and (b) as iterations increase, the number of centers decreases, and the number of evaluation points per center increases. These strategies and the hyperparameters controlling them significantly improve GOPS’s parallel performance on high dimensional problems in comparison to other global optimization algorithms, especially with a larger number of processors. GOPS is tested with up to 128 processors in parallel on 14 synthetic black-box optimization benchmarking test problems (in 10, 21, and 40 dimensions) and one 21-dimensional parameter estimation problem for an expensive real-world nonlinear lake water quality model with partial differential equations that takes 22 min for each objective function evaluation. GOPS numerically significantly outperforms (especially on high dimensional problems and with larger numbers of processors) the earlier algorithms SOP and PSD-MADS-VNS (and these two algorithms have outperformed other algorithms in prior publications). © 2020, The Author(s).
Source Title: Optimization and Engineering
URI: https://scholarbank.nus.edu.sg/handle/10635/232578
ISSN: 1389-4420
DOI: 10.1007/s11081-020-09556-1
Rights: Attribution 4.0 International
Appears in Collections:Elements
Staff Publications

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
10_1007_s11081-020-09556-1.pdf4.33 MBAdobe PDF

OPEN

NoneView/Download

SCOPUSTM   
Citations

9
checked on Nov 29, 2022

Page view(s)

12
checked on Dec 1, 2022

Google ScholarTM

Check

Altmetric


This item is licensed under a Creative Commons License Creative Commons