Computing efforts allocation for ordinal optimization and discrete event simulation

IEEE Transactions on Automatic Control

Volumn 45, Issue 5, 2000, Pages 960-964

  Chen, Hsiao Chang ^a   Chen, Chun Hung ^a   Yücesan, Enver ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b INSEAD   (France)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; ASYMPTOTIC STABILITY; COMPUTER SIMULATION; DISCRETE TIME CONTROL SYSTEMS; OPTIMIZATION; PROBABILITY; RESOURCE ALLOCATION;

OPTIMAL COMPUTING BUDGET ALLOCATION; ORDINAL OPTIMIZATION;

OPTIMAL CONTROL SYSTEMS;

EID: 0034187322     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/9.855560     Document Type: Article

References (20)

1. R. E. Bechhofer, T. J. Santner, and D. M. Goldsman, Design and Analysis of Experiments for Statistical Selection, Screening, and Multiple Comparisons New York: Wiley, 1995.
2. C. G. Cassandras and G. Bao, "A stochastic comparison algorithm for continuous optimization with estimations," in Proc. 33rd IEEE Conf. Decision and Control, Dec. 1994, pp. 676-677.
3. C. G. Cassandras and V. Julka, "Descent algorithms for discrete resource allocation problems," in Proc. 33rd IEEE Conf. Decision and Control, Dec. 1994, pp. 676-677.
4. C. H. Chen, "An effective approach to smartly allocate computing budget for discrete event simulation," in Proc. 34th IEEE Conf. Decision and Control, 1995, pp. 2598-2605.
5. _,"A lower bound for the correct subset-selection probability and its application to discrete event system simulations," IEEE Trans. Automat. Contr., vol. 41, pp. 1227-1231, Aug. 1996.
6. H. C. Chen, C. H. Chen, L. Dai, and E. Yucesan, "New developent of optimal computing budget allocation for discrete event simulation," in Proc. 1997 Winter Simulation Conf., pp. 334-341.
7. C. H. Chen, V. Kumar, and Y. C. Luo, "Motion planning of walking robots using ordinal optimization," IEEE Robotics Automat. Mag., pp. 22-32, June 1998.
8. S. E. Chick, "Bayesian analysis for simulation input and output," in Proc. 1997 Winter Simulation Conf., pp. 253-260.
9. L. Dai, "Convergence properties of ordinal comparison in the simulation of discrete event dynamic systems," J. Optimiz. Theory Appl., vol. 91, no. 2, pp. 363-388, 1996.
10. M. H. DeGroot, Optimal Statistical Decisions. New York: McGraw-Hill, 1970.
11. E. J. Dudewicz and S. R. Dalal, "Allocation of observations in ranking and selection with unequal variances," Sankhya, vol. B37, pp. 28-78, 1975.
12. V. Fabian, Stochastic Approximation, Optimization Methods in Statistics, J. S. Rustagi, Ed. New York: Academic, 1971.
13. G. Goldsman and B. L. Nelson, "Ranking, selection, and multiple comparison in computer simulation," in Proc. 1994 Winter Simulation Conf., pp. 192-199.
14. W. B. Gong, Y. C. Ho, and W. Zhai, "Stochastic comparison algorithm for discrete optimization with estimations," Discrete Event Dynamic Systems: Theory and Applications, 1995.
15. Y. C. Ho, R. S. Sreenivas, and P. Vakili, "Ordinal optimization of DEDS," J. Discrete Event Dynamic Systems, vol. 2, no. 2, pp. 61-88, 1992.
16. H. J. Kushner and D. S. Clark, Stochastic Approximation for Constrained and Unconstrained Systems: Springer-Verlag, 1978.
17. A. M. Law and W. D. Kelton, Simulation Modeling & Analysis. New York: McGraw-Hill, 1991.
18. N. T. Patsis, C. H. Chen, and M. E. Larson, "SIMD parallel discrete event dynamic system simulation," IEEE Trans. Contr. Syst. Technol., vol. 5, pp. 30-41, Jan. 1997.
19. S. M. Ross, A First Course in Probability. Englewood Cliffs, NJ: Prentice-Hall, 1984.
20. D. Yan and H. Mukai, "Optimization algorithm with probabilistic estimation," J. Optimiz. Theory Appl., vol. 79, pp. 345-371, 1993.