Effective and efficient algorithm for multiobjective optimization of hydrologic models

Jasper A. Vrugt, Hoshin Vijai Gupta, Luis A. Bastidas, Willem Bouten, Soroosh Sorooshian

Research output: Contribution to journalArticle

425 Citations (Scopus)

Abstract

Practical experience with the calibration of hydrologic models suggests that any single-objective function, no matter how carefully chosen, is often inadequate to properly measure all of the characteristics of the observed data deemed to be important. One strategy to circumvent this problem is to define several optimization criteria (objective functions) that measure different (complementary) aspects of the system behavior and to use multicriteria optimization to identify the set of nondominated, efficient, or Pareto optimal solutions. In this paper, we present an efficient and effective Markov Chain Monte Carlo sampler, entitled the Multiobjective Shuffled Complex Evolution Metropolis (MOSCEM) algorithm, which is capable of solving the multiobjective optimization problem for hydrologic models. MOSCEM is an improvement over the Shuffled Complex Evolution Metropolis (SCEM-UA) global optimization algorithm, using the concept of Pareto dominance (rather than direct single-objective function evaluation) to evolve the initial population of points toward a set of solutions stemming from a stable distribution (Pareto set). The efficacy of the MOSCEM-UA algorithm is compared with the original MOCOM-UA algorithm for three hydrologic modeling case studies of increasing complexity.

Original languageEnglish (US)
JournalWater Resources Research
Volume39
Issue number8
StatePublished - Aug 2003

Fingerprint

Multiobjective optimization
hydrologic models
Function evaluation
system optimization
Global optimization
Markov chain
samplers
Markov processes
sampler
calibration
Calibration
case studies
metropolis
modeling

Keywords

  • Hydrologic models
  • Markov chain Monte Carlo
  • Multicriteria calibration
  • Parameter optimization
  • Pareto ranking
  • Population diversity

ASJC Scopus subject areas

  • Environmental Science(all)
  • Environmental Chemistry
  • Aquatic Science
  • Water Science and Technology

Cite this

Effective and efficient algorithm for multiobjective optimization of hydrologic models. / Vrugt, Jasper A.; Gupta, Hoshin Vijai; Bastidas, Luis A.; Bouten, Willem; Sorooshian, Soroosh.

In: Water Resources Research, Vol. 39, No. 8, 08.2003.

Research output: Contribution to journalArticle

Vrugt, Jasper A. ; Gupta, Hoshin Vijai ; Bastidas, Luis A. ; Bouten, Willem ; Sorooshian, Soroosh. / Effective and efficient algorithm for multiobjective optimization of hydrologic models. In: Water Resources Research. 2003 ; Vol. 39, No. 8.
@article{b93895e38163463eab66cebe7801223e,
title = "Effective and efficient algorithm for multiobjective optimization of hydrologic models",
abstract = "Practical experience with the calibration of hydrologic models suggests that any single-objective function, no matter how carefully chosen, is often inadequate to properly measure all of the characteristics of the observed data deemed to be important. One strategy to circumvent this problem is to define several optimization criteria (objective functions) that measure different (complementary) aspects of the system behavior and to use multicriteria optimization to identify the set of nondominated, efficient, or Pareto optimal solutions. In this paper, we present an efficient and effective Markov Chain Monte Carlo sampler, entitled the Multiobjective Shuffled Complex Evolution Metropolis (MOSCEM) algorithm, which is capable of solving the multiobjective optimization problem for hydrologic models. MOSCEM is an improvement over the Shuffled Complex Evolution Metropolis (SCEM-UA) global optimization algorithm, using the concept of Pareto dominance (rather than direct single-objective function evaluation) to evolve the initial population of points toward a set of solutions stemming from a stable distribution (Pareto set). The efficacy of the MOSCEM-UA algorithm is compared with the original MOCOM-UA algorithm for three hydrologic modeling case studies of increasing complexity.",
keywords = "Hydrologic models, Markov chain Monte Carlo, Multicriteria calibration, Parameter optimization, Pareto ranking, Population diversity",
author = "Vrugt, {Jasper A.} and Gupta, {Hoshin Vijai} and Bastidas, {Luis A.} and Willem Bouten and Soroosh Sorooshian",
year = "2003",
month = "8",
language = "English (US)",
volume = "39",
journal = "Water Resources Research",
issn = "0043-1397",
publisher = "American Geophysical Union",
number = "8",

}

TY - JOUR

T1 - Effective and efficient algorithm for multiobjective optimization of hydrologic models

AU - Vrugt, Jasper A.

AU - Gupta, Hoshin Vijai

AU - Bastidas, Luis A.

AU - Bouten, Willem

AU - Sorooshian, Soroosh

PY - 2003/8

Y1 - 2003/8

N2 - Practical experience with the calibration of hydrologic models suggests that any single-objective function, no matter how carefully chosen, is often inadequate to properly measure all of the characteristics of the observed data deemed to be important. One strategy to circumvent this problem is to define several optimization criteria (objective functions) that measure different (complementary) aspects of the system behavior and to use multicriteria optimization to identify the set of nondominated, efficient, or Pareto optimal solutions. In this paper, we present an efficient and effective Markov Chain Monte Carlo sampler, entitled the Multiobjective Shuffled Complex Evolution Metropolis (MOSCEM) algorithm, which is capable of solving the multiobjective optimization problem for hydrologic models. MOSCEM is an improvement over the Shuffled Complex Evolution Metropolis (SCEM-UA) global optimization algorithm, using the concept of Pareto dominance (rather than direct single-objective function evaluation) to evolve the initial population of points toward a set of solutions stemming from a stable distribution (Pareto set). The efficacy of the MOSCEM-UA algorithm is compared with the original MOCOM-UA algorithm for three hydrologic modeling case studies of increasing complexity.

AB - Practical experience with the calibration of hydrologic models suggests that any single-objective function, no matter how carefully chosen, is often inadequate to properly measure all of the characteristics of the observed data deemed to be important. One strategy to circumvent this problem is to define several optimization criteria (objective functions) that measure different (complementary) aspects of the system behavior and to use multicriteria optimization to identify the set of nondominated, efficient, or Pareto optimal solutions. In this paper, we present an efficient and effective Markov Chain Monte Carlo sampler, entitled the Multiobjective Shuffled Complex Evolution Metropolis (MOSCEM) algorithm, which is capable of solving the multiobjective optimization problem for hydrologic models. MOSCEM is an improvement over the Shuffled Complex Evolution Metropolis (SCEM-UA) global optimization algorithm, using the concept of Pareto dominance (rather than direct single-objective function evaluation) to evolve the initial population of points toward a set of solutions stemming from a stable distribution (Pareto set). The efficacy of the MOSCEM-UA algorithm is compared with the original MOCOM-UA algorithm for three hydrologic modeling case studies of increasing complexity.

KW - Hydrologic models

KW - Markov chain Monte Carlo

KW - Multicriteria calibration

KW - Parameter optimization

KW - Pareto ranking

KW - Population diversity

UR - http://www.scopus.com/inward/record.url?scp=1542442237&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=1542442237&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:1542442237

VL - 39

JO - Water Resources Research

JF - Water Resources Research

SN - 0043-1397

IS - 8

ER -