An Adaptive Gaussian Process-Based Search for Stochastically Constrained Optimization via Simulation

Wenjie Chen*, Hainan Guo, Kwok-Leung Tsui

*Corresponding author for this work

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

3 Citations (Scopus)

Abstract

Simulation optimization (SO) techniques show a strong ability to solve large-scale problems. In this article, we concentrate on stochastically constrained SO. There are some challenges to tackle the problem: 1) the objective and constraints have no analytical forms and need to be evaluated via simulation; 2) we should make a tradeoff between exploiting around the best solution and exploring more unknown regions; and 3) both the objective value and feasibility determine the quality of a solution. Motivated by these issues, we propose an adaptive Gaussian process-based search (AGPS) to address stochastically constrained discrete SO problems. AGPS fast constructs the Gaussian process for each performance and then builds a new sampling distribution to adaptively balance exploration and exploitation considering the objective function and stochastic constraints. We show that AGPS converges to the set of globally optimal solutions with probability one. Numerical experiments demonstrate the superiority of our method compared with other advanced approaches.
Original languageEnglish
Pages (from-to)1718-1729
Number of pages12
JournalIEEE Transactions on Automation Science and Engineering
Volume18
Issue number4
Online published26 Aug 2020
DOIs
Publication statusPublished - Oct 2021

Research Keywords

  • Adaptation models
  • Discrete optimization via simulation (DOvS)
  • Gaussian process (GP)-based search
  • Gaussian processes
  • Global Positioning System
  • Optimization
  • Search problems
  • stochastic constraint
  • Sun

Access Output

Other Access Options

Check CityUHK Library

Permanent Link

Other Files and Links

Fingerprint

Dive into the research topics of 'An Adaptive Gaussian Process-Based Search for Stochastically Constrained Optimization via Simulation'. Together they form a unique fingerprint.
View full fingerprint

  • TBRS: Safety, Reliability, and Disruption Management of High Speed Rail and Metro Systems

    XIE, M. (Principal Investigator / Project Coordinator), BENSOUSSAN, A. (Co-Principal Investigator), LO, S. M. (Co-Principal Investigator), SHOU, B. (Co-Principal Investigator), SINGPURWALLA, N. D. (Co-Principal Investigator), TSE, W. T. P. (Co-Principal Investigator), TSUI, K. L. (Co-Principal Investigator), YU, Y. (Co-Principal Investigator), YUEN, K. K. R. (Co-Principal Investigator), CHAN, A. B. (Co-Investigator), CHAN, N.-H. (Co-Investigator), CHIN, K. S. (Co-Investigator), CHOW, H. A. (Co-Investigator), Chow, W. K. (Co-Investigator), EDESESS, M. (Co-Investigator), GOLDSMAN, D. M. (Co-Investigator), Huang, J. (Co-Investigator), LEE, W. M. (Co-Investigator), LI, L. (Co-Investigator), LI, C. L. (Co-Investigator), LING, M. H. A. (Co-Investigator), LIU, S. (Co-Investigator), MURAKAMI, J. (Co-Investigator), NG, S. Y. S. (Co-Investigator), NI, M. C. (Co-Investigator), TAN, M.H.-Y. (Co-Investigator), Wang, W. (Co-Investigator), Wang, J. (Co-Investigator), WONG, C. K. (Co-Investigator), WONG, S. Y. Z. (Co-Investigator), WONG, S. C. (Co-Investigator), Xu, Z. (Co-Investigator), ZHANG, Z. (Co-Investigator), Zhang, D. (Co-Investigator), ZHAO, J. L. (Co-Investigator) & Zhou, Q. (Co-Investigator)

    1/01/16 → 31/12/21

    Project: Research

Cite this