DocumentCode
3374848
Title
Combining metamodel techniques and Bayesian selection procedures to derive computationally efficient simulation-based optimization algorithms
Author
Osorio, Carolina ; Bidkhori, H.
Author_Institution
Massachusetts Inst. of Technol., Cambridge, MA, USA
fYear
2012
fDate
9-12 Dec. 2012
Firstpage
1
Lastpage
9
Abstract
This paper presents a simulation-based optimization (SO) algorithm for nonlinear problems with general constraints and computationally expensive evaluation of objective functions. It focuses on metamodel techniques. This paper proposes an SO technique that also uses metamodel information when testing the improvement of the proposed points. We use a Bayesian framework, where the parameters of the prior distributions are estimated based on probabilistic metamodel information. In order to derive an SO algorithm that achieves a good trade-off between detail, realism and computational efficiency, the metamodel combines information from a high-resolution simulator with information from a lower-resolution yet computationally efficient analytical differentiable network model. In this paper, we use the probabilistic information from the queueing model to estimate the parameters of the prior distributions. We evaluate the performance of this SO algorithm by addressing an urban traffic management problem using a detailed microscopic traffic simulator of the Swiss city of Lausanne.
Keywords
Bayes methods; optimisation; probability; queueing theory; road traffic; Bayesian selection procedures; Lausanne; SO algorithm; Swiss city; computationally efficient analytical differentiable network model; general constraints; high-resolution simulator; low-resolution simulator; microscopic traffic simulator; nonlinear problems; objective function computationally expensive evaluation; parameter estimation; probabilistic metamodel information; queueing model; simulation-based optimization algorithm; urban traffic management problem; Approximation algorithms; Approximation methods; Bayesian methods; Computational modeling; Linear programming; Mathematical model; Optimization;
fLanguage
English
Publisher
ieee
Conference_Titel
Simulation Conference (WSC), Proceedings of the 2012 Winter
Conference_Location
Berlin
ISSN
0891-7736
Print_ISBN
978-1-4673-4779-2
Electronic_ISBN
0891-7736
Type
conf
DOI
10.1109/WSC.2012.6465111
Filename
6465111
Link To Document