Multi-Fidelity Discrete Optimization Via Simulation

Dongyang Li,Haitao Liu,Xiao Jin,Haobin Li,Ek Peng Chew,Kok Choon Tan,Yun Hui Lin
DOI: https://doi.org/10.1109/wsc57314.2022.10015380
2022-01-01
Abstract:Digital simulation is a prevalent tool to evaluate the performance of complex industrial systems. In this paper, we consider the discrete optimization via simulation (DOvS) problems, where the design space is an integer lattice. In addition, we are interested in leveraging cheap low-fidelity models to enhance optimization efficiency. An innovative Gaussian Markov random field (GMRF), which adaptively evolves along with the optimization process, is introduced to exploit the spatial and inter-model relationships among the objective function values of designs. We then propose the Multi-Fidelity Gaussian Markov Improvement Algorithm (MFGMIA) under the Bayesian global optimization framework. The numerical experiments show that it can achieve significant performance improvement by properly using low-fidelity information.
What problem does this paper attempt to address?