Bayesian optimization techniques for high-dimensional simulation-based transportation problems

Timothy Tay and Carolina Osorio

Transportation Research Part B: Methodological, 2022, vol. 164, issue C, 210-243

Abstract: Bayesian optimization (BO) is an attractive method for tackling transportation optimization problems due to its ability to balance exploitation and exploration. However, scaling BO to solve high-dimensional problems is a major challenge which has remained unsolved. Since transportation problems can be high-dimensional, the use of BO to solve transportation problems has been limited. This paper explores the use of BO with Gaussian process (GP) models to tackle high-dimensional transportation problems. It proposes formulations of the prior mean function and covariance function of the GP that enable BO to incorporate problem-specific transportation information, while remaining computationally tractable. This is done through the use of an analytical surrogate model. We validate the method with the 1-D and 100-D Griewank functions. The impact of different forms of bias in the surrogate model was also evaluated using the 100-D Griewank function example. We then apply the method to a high-dimensional traffic signal control problem in New York City. The results indicate the added value of using the problem-specific information in the prior mean and/or the covariance function. Importantly, for surrogate models that are not accurate approximations of, but have significant (anti-)correlation with the true objective function, the better approach is to embed the information in the covariance function, rather than in the prior mean function. More generally, the use of problem-specific information in the covariance function is robust to the accuracy of the surrogate model. This opens the way for a variety of low-resolution analytical transportation models to be used to tackle high-dimensional simulation-based optimization problems.

Keywords: Gaussian process; Bayesian optimization; simulation-based optimization; high-dimensional (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261522001448
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:164:y:2022:i:c:p:210-243

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2022.08.009

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().