Optimal computing budget allocation for complete ranking

IEEE Transactions on Automation Science and Engineering

Volumn 11, Issue 2, 2014, Pages 516-524

  Xiao, Hui ^a   Lee, Loo Hay ^a   Ng, Kien Ming ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Complete ranking; heuristic algorithm; large deviation theory; optimal computing budget allocation; simulation

Indexed keywords

DESIGN; HEURISTIC ALGORITHMS; OPTIMIZATION; RANDOM NUMBER GENERATION;

ALLOCATION STRATEGY; COMPLETE RANKING; EFFICIENT SIMULATION; LARGE DEVIATION THEORY; OPTIMAL COMPUTING BUDGET ALLOCATION; RANDOM NUMBER GENERATORS; RANKING AND SELECTION; SIMULATION;

BUDGET CONTROL;

EID: 84898786826     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2013.2239289     Document Type: Article

References (21)

1. C. H. Chen, J. Lin, E. Yücesan, and S. E. Chick, "Simulation budgetallocation for further enhancing the efficiency of ordinal optimization,"Discrete Event Dyna. Syst.: Theory Appl., vol. 10, pp. 251-270, 2000.
2. S.-H. Kim and B. L. Nelson, "Selecting the best system," in Handbooksin Operations Research and Management Science: Simulation, S. G.Henderson and B. L. Nelson, Eds. Oxford: Elsevier Science, 2006,pp. 501-534.
3. S. E. Chick and K. Inoue, "New two-stage and sequential proceduresfor selecting the best simulated system," Oper. Res., vol. 49, no. 5, pp.732-743, 2001.
4. J. Branke, S. E. Chick, and C. Schmidt, "Selecting a selection procedure,"Manage. Sci., vol. 53, pp. 1916-1932, 2007.
5. L. H. Lee, E. P. Chew, and S. Y. Teng, "Computing budget allocationrules for multi-objective simulation models based on different measuresof selection quality," Autom., vol. 46, no. 12, pp. 1935-1950,2010.
6. L. H. Lee, E. P. Chew, S. Y. Teng, and D. Goldsman, "Optimal computingbudget allocation for multi-objective simulation models," inProc. 2004 Winter Simulat. Conf., 2004, pp. 586-594.
7. L. H. Lee, E. P. Chew, S. Teng, and D. Goldsman, "Finding thenon-dominated Pareto set for multi-objective simulation models," IIETrans., vol. 42, pp. 656-674, 2010.
8. C. H. Chen, D. He, M. Fu, and L. H. Lee, "Efficient simulation budgetallocation for selecting an optimal subset," INFORMS J. Comput., vol.20, no. 4, pp. 579-595, 2008.
9. N. A. Pujowidianto, L. H. Lee, C. H. Chen, and C. M. Yap, "Optimalcomputing budget for constrained optimization," in Proc. 2009 WinterSimulat. Conf., 2009, pp. 584-589.
10. D. He, L. H. Lee, C.-H. Chen, M. C. Fu, and S. Wasserkrug, "Simulationoptimization using the cross-entropy method with optimal computingbudget allocation," ACM Trans. Model. Comput. Simulat., vol.20, no. 1, pp. 4122, 2010.
11. L. H. Lee, E. P. Chew, S. Teng, and Y. Chen, "Multi-objective simulation-based evolutionary algorithm for an aircraft spare parts allocationproblem," Eur. J. Oper. Res., vol. 189, no. 2, pp. 476-491, 2008.
12. D. He, S. E. Chick, and C. H. Chen, "Opportunity cost and OCBAselection procedures in ordinal optimization for a fixed number of alternativesystems," IEEE Trans. Syst., Man, and Cybernet., Part C:Applicat. and Rev., vol. 37, no. 5, pp. 951-961, 2007.
13. S.-C. Horng, "Ordinal optimization based approach to the optimalresource allocation of grid computing system," Math. and Comput.Modell., vol. 54, no. 1-2, pp. 519-530, 2011.
14. T. Blickle and L. Thiele, "Comparison of selection schemes used ingenetic algorithms," Comput. Eng. and Commun. Networks Lab TIKReport,Nr. 11, Version2, Dec. 1995.
15. C. Schmidt, J. Branke, and S. E. Chick, "Integrating techniques fromstatistical ranking into evolutionary algorithms," in Proc. 2006 Int.Conf. Applicat. of Evolution. Comput., 2006, pp. 752-763.
16. T. A. Bishop, "Designing simulation experiments to completely rankalternatives," in Proc. 1978 Winter Simulat. Conf., 1978, pp. 203-205.
17. J. Beirlant, E. J.Dudewicz, and E. C. van derMeulen, "Complete statisticalranking of populations with tables and applications," J. Computat.and Appl. Math., vol. 8, no. 3, pp. 187-201, 1982.
18. J. Levendovszky, L. T. Bernhofen, E. J. Dudewicz, and E. C. van derMeulen, "Ranking of the best random number generators via entropyuniformitytheory," Amer. J. Math. and Management Sci., vol. 16, no.1,2, pp. 49-88, 1996.
19. P. Glynn and S. Juneja, "A large deviations perspective on ordinal optimization,"in Proc. 2004 Winter Simulat. Conf., 2004, pp. 577-585.
20. S. R. Hunter and R. Pasupathy, "Large-deviation sampling laws forconstrained simulation optimization on finite sets," in Proc. 2010Winter Simulat. Conf., 2010, pp. 995-1002.
21. A. Ganesh, N. O'Connell, and D. Wischik, "Big queues," in LectureNotes in Mathematics. New York: Springer, 2004, vol. 1838.