Surrogate-enhanced evolutionary annealing simplex algorithm for effective and efficient optimization of water resources problems on a budget. (March 2016)

• Record Type: Journal Article
• Authors: Tsoukalas, Ioannis; Kossieris, Panagiotis; Efstratiadis, Andreas; Makropoulos, Christos
• Is Part Of: Environmental modelling & software. Volume 77(2016:Mar.)
• Page Start: 122
• Page End: 142
• Publication Date: 2016-03
• Subjects: Global optimization -- Meta-models -- Radial basis functions -- Hydrological calibration -- Multi-reservoir management -- Synthetic data; 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.2015.12.008
• Languages: English
• ISSNs: 1364-8152

Abstract

Abstract: In water resources optimization problems, the objective function usually presumes to first run a simulation model and then evaluate its outputs. However, long simulation times may pose significant barriers to the procedure. Often, to obtain a solution within a reasonable time, the user has to substantially restrict the allowable number of function evaluations, thus terminating the search much earlier than required. A promising strategy to address these shortcomings is the use of surrogate modeling techniques. Here we introduce the Surrogate-Enhanced Evolutionary Annealing-Simplex (SEEAS) algorithm that couples the strengths of surrogate modeling with the effectiveness and efficiency of the evolutionary annealing-simplex method. SEEAS combines three different optimization approaches (evolutionary search, simulated annealing, downhill simplex). Its performance is benchmarked against other surrogate-assisted algorithms in several test functions and two water resources applications (model calibration, reservoir management). Results reveal the significant potential of using SEEAS in challenging optimization problems on a budget. Graphical abstract: Highlights: The novel Surrogate-Enhanced Evolutionary Annealing Simplex algorithm (SEEAS) is proposed. Surrogate model is used as global search routine and for identifying promising transitions within simplex-based operators. SEEAS outperforms alternative methods in 6 test functions, in 15 & 30 dimensions and for 500 & 1000 function evaluations. SEEAS handles typical peculiarities of water optimization in hydrological calibration and multi-reservoir management.