Limit Theorems for Simulation-Based Optimization via Random Search

作者:Chia Yen Lin; Glynn Peter W
来源:ACM Transactions on Modeling and Computer Simulation, 2013, 23(3): 16.
DOI:10.1145/2499913.2499915

摘要

This article develops fundamental theory related to the use of simulation-based nonadaptive random search as a means of optimizing a function that can be expressed as an expectation. Our results establish rates of convergence that express the trade-off between exploration and estimation, and fully characterize the limit distributions that arise. Our rates of convergence results should be viewed as a baseline against which to compare more intelligent algorithms.

  • 出版日期2013-7