Skip to main navigation Skip to search Skip to main content

A benchmarking framework for simulation-based optimization of environmental models

  • University of Waterloo

Research output: Contribution to journalArticlepeer-review

26 Scopus citations

Abstract

Simulation models assist with designing and managing environmental systems. Linking such models with optimization algorithms yields an approach for identifying least-cost solutions while satisfying system constraints. However, selecting the best optimization algorithm for a given problem is non-trivial and the community would benefit from benchmark problems for comparing various alternatives. To this end, we propose a set of six guidelines for developing effective benchmark problems for simulation-based optimization. The proposed guidelines were used to investigate problems involving sorptive landfill liners for containing and treating hazardous waste. Two solution approaches were applied to these types of problems for the first time - a pre-emptive (i.e. terminating simulations early when appropriate) particle swarm optimizer (PSO), and a hybrid discrete variant of the dynamically dimensioned search algorithm (HD-DDS). Model pre-emption yielded computational savings of up to 70% relative to non-pre-emptive counterparts. Furthermore, HD-DDS often identified globally optimal designs while incurring minimal computational expense, relative to alternative algorithms. Results also highlight the usefulness of organizing decision variables in terms of cost values rather than grouping by material type.

Original languageEnglish
Pages (from-to)19-30
Number of pages12
JournalEnvironmental Modelling and Software
Volume35
DOIs
StatePublished - Jul 2012

Keywords

  • Benchmark problems
  • Dynamically dimensioned search
  • Model pre-emption
  • Particle swarm optimization
  • Simulation-based optimization
  • Sorptive barrier design

Fingerprint

Dive into the research topics of 'A benchmarking framework for simulation-based optimization of environmental models'. Together they form a unique fingerprint.

Cite this