Notes on using simulation-optimization techniques in traffic simulation
Autor: | Xavier Ros-Roca, Jaume Barceló, Lidia Montero |
---|---|
Přispěvatelé: | Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa, Universitat Politècnica de Catalunya. MPI - Modelització i Processament de la Informació |
Jazyk: | angličtina |
Rok vydání: | 2017 |
Předmět: |
050210 logistics & transportation
0209 industrial biotechnology Mathematical optimization Trust region Decision support system Calibration of Simulation Models Optimization problem Simultaneous Perturbation Stochastic Approximation Computer science Simulation-optimization 05 social sciences Simulation modeling Traffic simulation 02 engineering and technology Stochastic approximation 49 Calculus of variations and optimal control [Classificació AMS] Simultaneous perturbation stochastic approximation 020901 industrial engineering & automation Matemàtiques i estadística::Investigació operativa::Simulació [Àrees temàtiques de la UPC] Traffic Simulation 0502 economics and business 49 Calculus of variations and optimal control optimization [Classificació AMS] Performance indicator optimization |
Zdroj: | UPCommons. Portal del coneixement obert de la UPC Universitat Politècnica de Catalunya (UPC) Recercat. Dipósit de la Recerca de Catalunya instname |
Popis: | © . This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/ Mathematical and simulation models of systems lay at the core of many decision support systems, and their role becomes more critical when the system is more complex. The decision process usually involves optimizing some utility function that evaluates the performance indicators measuring the impacts of the decisions. The complexity of the system directly increases the difficulty when the associated function to be optimized is a non-analytical, non-differentiable, non-linear function that can only be evaluated by simulation. Simulation-optimization techniques are especially suited to these cases, and its use is becoming increasingly used with traffic models, which represent an archetypal case of complex, dynamic systems that exhibit highly stochastic characteristics. In this approach, simulation is used to evaluate the objective function, and it is combined with a non-differentiable optimization technique for solving the associated optimization problem. Of these techniques, one of the most commonly used is Stochastic Perturbation Stochastic Approximation (SPSA). This paper analyses, discusses and presents the computational results from applying this technique in the calibration of traffic simulation models. This study uses variants of the SPSA by replacing the usual gradient approach with a combination of projected gradient and trust region methods. A special approach has also been analyzed for parameter calibration cases in which each variable has a different magnitude. |
Databáze: | OpenAIRE |
Externí odkaz: |