Simulation Budget Allocation for Further Enhancing Theefficiency of Ordinal Optimization

Chun-Hung Chen
DOI: https://doi.org/10.1023/a:1008349927281
2000-01-01
Discrete Event Dynamic Systems
Abstract:Ordinal Optimizationhas emerged as an efficient technique for simulation and optimization.Exponential convergence rates can be achieved in many cases.In this paper, we present a new approach that can further enhancethe efficiency of ordinal optimization. Our approach determinesa highly efficient number of simulation replications or samplesand significantly reduces the total simulation cost. We alsocompare several different allocation procedures, including apopular two-stage procedure in simulation literature. Numericaltesting shows that our approach is much more efficient than allcompared methods. The results further indicate that our approachcan obtain a speedup factor of higher than 20 above and beyondthe speedup achieved by the use of ordinal optimization for a210-design example.
What problem does this paper attempt to address?