A Partition-Based Random Search for Stochastic Constrained Optimization via Simulation

Siyang Gao, Weiwei Chen

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

We consider the global optimization problem over finite solution space with a deterministic objective function and stochastic constraints, where noise-corrupted observations of the constraint measures are evaluated via simulation. This problem is challenging in that the solution space often lacks rich structure that can be utilized in identifying the optimal solution, and the feasibility of a solution cannot be known for certain, due to the noisy measurements of the constraints. To tackle these two issues, we adopt a partitioning scheme to explore the solution space and develop a feasibility detection procedure to detect the feasibility of the sampled solutions. A new random search method, called partition-based random search with multi-constraint feasibility detection (PRS-MFD), is proposed. It is shown that PRS-MFD converges to the set of global optima with probability one. The significantly higher efficiency of it is demonstrated by numerical experiments.

Original languageEnglish (US)
Article number7470467
Pages (from-to)740-752
Number of pages13
JournalIEEE Transactions on Automatic Control
Volume62
Issue number2
DOIs
StatePublished - Feb 2017

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering

Keywords

  • Feasibility detection
  • partition-based random search (PRS)
  • simulation budget allocation
  • simulation optimization
  • stochastic constraints

Fingerprint

Dive into the research topics of 'A Partition-Based Random Search for Stochastic Constrained Optimization via Simulation'. Together they form a unique fingerprint.

Cite this