Efficient parallel surrogate optimization algorithm and framework with application to parameter calibration of computationally expensive three-dimensional hydrodynamic lake PDE models. (January 2021)

• Record Type: Journal Article
• Authors: Xia, Wei; Shoemaker, Christine; Akhtar, Taimoor; Nguyen, Manh-Tuan
• Is Part Of: Environmental modelling & software. Volume 135(2021)
• Publication Date: 2021-01
• Subjects: Lake hydrodynamics -- Global optimization -- Parallel optimization -- Dynamic coordinate search -- Surrogate model -- Parameter calibration -- High-performance computing; Environmental monitoring -- Computer programs -- Periodicals; Ecology -- Computer simulation -- Periodicals; Digital computer simulation -- Periodicals; Computer software -- Periodicals; Environmental Monitoring -- Periodicals; Computer Simulation -- Periodicals; Environnement -- Surveillance -- Logiciels -- Périodiques; Écologie -- Simulation, Méthodes de -- Périodiques; Simulation par ordinateur -- Périodiques; Logiciels -- Périodiques; Computer software; Digital computer simulation; Ecology -- Computer simulation; Environmental monitoring -- Computer programs; Periodicals; Electronic journals; 363.70015118
• DOI: 10.1016/j.envsoft.2020.104910
• Languages: English
• ISSNs: 1364-8152

Abstract

Abstract: Parameter calibration for computationally expensive environmental models (e.g., hydrodynamic models) is challenging because of limits on computing budget and on human time for analysis and because the optimization problem can have multiple local minima and no available derivatives. We present a new general-purpose parallel surrogate global optimization method P arallel O ptimization with D ynamic coordinate search using S urrogates (PODS) that reduces the number of model simulations as well as the human time needed for proper calibration of these multimodal problems without derivatives. PODS outperforms state-of-art parallel surrogate algorithms and a heuristic method, Parallel Differential Evolution (P-DE), on all eight well-known test problems. We further apply PODS to the parameter calibration of two expensive (5 h per simulation), three-dimensional hydrodynamic models with the assistant of High-Performance Computing (HPC). Results indicate that PODS outperforms the popularly used P-DE algorithm in speed (about twice faster) and accuracy with 24 parallel processors. Highlights: A new general-purpose parallel surrogate global optimization algorithm PODS. PODS outperforms previous parallel methods on eight well-known test problems. PODS defeats Differential Evolution on two expensive lake model calibration problems. An open-source optimization toolbox including coupling PODS with Delft3D-FLOW.