A benchmarking framework for simulation-based optimization of environmental models

详细信息	查看全文 | 推荐本文 |

• 作者：L. Shawn Matott^a ; ^{lsmatott@buffalo.edu} ; Bryan A. Tolson^b ; ^{btolson@uwaterloo.ca} ; Masoud Asadzadeh^b ; ^{masadzad@engmail.uwaterloo.ca}
• 关键词：Simulation-based optimization ; Benchmark problems ; Model pre-emption ; Sorptive barrier design ; Dynamically dimensioned search ; Particle swarm optimization
• 刊名：Environmental Modelling and Software
• 出版年：2012
• 期刊代码：27_13648152
• 类别：env
• 出版时间：July, 2012
• 卷：35
• 期：Complete
• 页码：19-30
• 文件大小：297 K

摘要

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.