Computing efforts allocation for ordinal optimization and discrete event simulation
- 1 May 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 45 (5) , 960-964
- https://doi.org/10.1109/9.855560
Abstract
Ordinal optimization has 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 enhance the efficiency of ordinal optimization. Our approach intelligently determines the optimal number of simulation replications (or samples) and significantly reduces the total simulation cost. Numerical illustrations are included. The results indicate that our approach can obtain an additional 74% computation time reduction above and beyond the reduction obtained through the use of ordinal optimization for a 10-design example.Keywords
This publication has 10 references indexed in Scilit:
- Ranking, selection and multiple comparisons in computer simulationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Descent algorithms for discrete resource allocation problemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Motion planning of walking robots using ordinal optimizationIEEE Robotics & Automation Magazine, 1998
- SIMD parallel discrete-event dynamic system simulationIEEE Transactions on Control Systems Technology, 1997
- New development of optimal computing budget allocation for discrete event simulationPublished by Association for Computing Machinery (ACM) ,1997
- Convergence properties of ordinal comparison in the simulation of discrete event dynamic systemsJournal of Optimization Theory and Applications, 1996
- A lower bound for the correct subset-selection probability and its application to discrete-event system simulationsIEEE Transactions on Automatic Control, 1996
- Optimization algorithm with probabilistic estimationJournal of Optimization Theory and Applications, 1993
- Ordinal optimization of DEDSDiscrete Event Dynamic Systems, 1992
- Stochastic Approximation Methods for Constrained and Unconstrained SystemsPublished by Springer Nature ,1978