Dynamically dimensioned search algorithm for computationally efficient watershed model calibration

1 A new global optimization algorithm, dynamically dimensioned search (DDS), is introduced for automatic calibration of watershed simulation models. DDS is designed for calibration problems with many parameters, requires no algorithm parameter tuning, and automatically scales the search to find good...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Water resources research Ročník 43; číslo 1
Hlavní autoři: Tolson, B.A, Shoemaker, C.A
Médium: Journal Article
Jazyk:angličtina
Vydáno: Blackwell Publishing Ltd 01.01.2007
Témata:
ISSN:0043-1397, 1944-7973
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:1 A new global optimization algorithm, dynamically dimensioned search (DDS), is introduced for automatic calibration of watershed simulation models. DDS is designed for calibration problems with many parameters, requires no algorithm parameter tuning, and automatically scales the search to find good solutions within the maximum number of user-specified function (or model) evaluations. As a result, DDS is ideally suited for computationally expensive optimization problems such as distributed watershed model calibration. DDS performance is compared to the shuffled complex evolution (SCE) algorithm for multiple optimization test functions as well as real and synthetic SWAT2000 model automatic calibration formulations. Algorithms are compared for optimization problems ranging from 6 to 30 dimensions, and each problem is solved in 1000 to 10,000 total function evaluations per optimization trial. Results are presented so that future modelers can assess algorithm performance at a computational scale relevant to their modeling case study. In all four of the computationally expensive real SWAT2000 calibration formulations considered here (14, 14, 26, and 30 calibration parameters), results show DDS to be more efficient and effective than SCE. In two cases, DDS requires only 15-20% of the number of model evaluations used by SCE in order to find equally good values of the objective function. Overall, the results also show that DDS rapidly converges to good calibration solutions and easily avoids poor local optima. The simplicity of the DDS algorithm allows for easy recoding and subsequent adoption into any watershed modeling application framework.
Bibliografie:ArticleID:2005WR004723
istex:6DE218A6B9DF2CE15EAC41CD1CCF93B537242C93
ark:/67375/WNG-W1CPH2GZ-9
Tab-delimited Table 1.Tab-delimited Table 2.Tab-delimited Table 3.Tab-delimited Table 4.Tab-delimited Table 5.
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0043-1397
1944-7973
DOI:10.1029/2005WR004723