Simulation budget allocation for further enhancing the efficiency of ordinal optimization

Discrete Event Dynamic Systems: Theory and Applications

Volumn 10, Issue 3, 2000, Pages 251-270

  Chen, Chun Hung ^a   Lin, Jianwu ^a   Yücesan, Enver ^c   Chick, Stephen E ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ASYMPTOTIC STABILITY; COMPUTER SIMULATION; PROBABILITY; QUEUEING THEORY; RANDOM PROCESSES; RESOURCE ALLOCATION;

DISCRETE EVENT SIMULATION; ORDINAL OPTIMIZATION; SIMULATION BUDGET ALLOCATION; STOCHASTIC OPTIMIZATION;

OPTIMIZATION;

EID: 0034225544     PISSN: 09246703     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008349927281     Document Type: Article

References (26)

1. Banks, J. 1998. Handbook of Simulation. John Wiley.
2. Bechhofer R. E., Santner, T. J., and Goldsman, D. M. 1995. Design and Analysis of Experiments for Statistical Selection, Screening, and Multiple Comparisons. John Wiley & Sons, Inc.
3. Bernardo, J. M., and Smith, A. F. M. 1994. Bayesian Theory. Wiley.
4. Bratley, P., Fox, B. L., and Schrage, L. E. 1987. A Guide to Simulation, 2nd ed. Springer-Verlag.
5. Cassandras, C. G., Dai, L., and Panayiotou, C. G. 1998. Ordinal optimization for deterministic and stochastic discrete resource allocation. IEEE Trans. on Automatic Control 43(7): 881-900.
6. Chen, C. H. 1995. An effective approach to smartly allocate computing budget for discrete event simulation. Proceedings of the 34th IEEE Conference on Decision and Control, pp. 2598-2605.
7. Chen, C. H. 1996. A lower bound for the correct subset-selection probability and its application to discrete event system simulations. IEEE Transactions on Automatic Control 41(8): 1227-1231.
8. Chen, C. H., and Ho, Y. C. 1995. An approximation approach of the standard clock method for general discrete event simulation. IEEE Transactions on Control Systems Technology 3(3): 309-317.
9. Chen, H. C., Chen, C. H., Dai, L., and Yücesan, E. 1997. New development of optimal computing budget allocation for discrete event simulation. Proceedings of the 1997 Winter Simulation Conference, pp. 334-341.
10. Chen, C. H., Wu, S.D., and Dai, L. 1999. Ordinal comparison of heuristic algorithms using stochastic optimization. IEEE Transactions on Robotics and Automation 15(1): 44-56.
11. Chen, H. C., Chen, C. H., and Yücesan, E. 2000. Computing efforts allocation for ordinal optimization and discrete event simulation. To appear in IEEE Transactions on Automatic Control.
12. Chick, S. E. 1997. Bayesian analysis for simulation input and output. Proceedings of the 1997 Winter Simulation Conference, pp. 253-260.
13. Dai, L. 1996. Convergence properties of ordinal comparison in the simulation of discrete event dynamic systems. Journal of Optimization Theory and Applications 91(2): 363-388.
14. DeGroot, M. H. 1970. Optimal Statistical Decisions. McGraw-Hill, Inc.
15. Fabian, V. 1971. Stochastic Approximation, Optimization Methods in Statistics. J. S. Rustagi (ed.), Academic Press, New York.
16. Goldsman, G., and Nelson, B. L. 1994. Ranking, selection, and multiple comparison in computer simulation. Proceedings of the 1994 Winter Simulation Conference, pp. 192-199.
17. Gong, W. B., Ho, Y. C., and Zhai, W. 1999. Stochastic comparison algorithm for discrete optimization with estimation. SIAM Journal on Optimization.
18. Ho, Y. C., Sreenivas, R. S., and Vakili, P. 1992. Ordinal optimization of DEDS. Journal of Discrete Event Dynamic Systems 2(2): 61-88.
19. Inoue, K., and Chick, S. 1998. Comparison of Bayesian and Frequentist assessments of uncertainty for selecting the best system. Proceedings of the 1998 Winter Simulation Conference, pp. 727-734.
20. Kushner, H. J., and Clark, D. S. 1978. Stochastic Approximation for Constrained and Unconstrained Systems. Springer-Verlag.
21. Law, A. M., and Kelton, W. D. 1991. Simulation Modeling & Analysis. McGraw-Hill, Inc.
22. Patsis, N. T., Chen, C. H., and Larson, M. E. 1997. SIMD parallel discrete event dynamic system simulation. IEEE Transactions on Control Systems Technology 5(3): 30-41.
23. Rinott, Y. 1978. On two-stage selection procedures and related probability inequalities. Communications in Statistics A7: 799-811.
24. Walker, R. C. 1999. Introduction to Mathematical Programming. Prentice Hall.
25. Wilcox, R. R. 1984. A table for Rinott's selection procedure. Journal of Quality Technology 16(2): 97-100.
26. Yan, D., and Mukai, H. 1993. Optimization algorithm with probabilistic estimation. Journal of Optimization Theory and Applications 79: 345-371.