{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T09:47:54Z","timestamp":1776764874274,"version":"3.51.2"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["IIS-0325074DMI-0540312DMI-0323220"],"award-info":[{"award-number":["IIS-0325074DMI-0540312DMI-0323220"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA95500410210"],"award-info":[{"award-number":["FA95500410210"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-0325074DMI-0540312DMI-0323220"],"award-info":[{"award-number":["IIS-0325074DMI-0540312DMI-0323220"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DESC0002223"],"award-info":[{"award-number":["DESC0002223"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000104","name":"National Aeronautics and Space Administration","doi-asserted-by":"publisher","award":["NAG-2-1643NNA05CV26G"],"award-info":[{"award-number":["NAG-2-1643NNA05CV26G"]}],"id":[{"id":"10.13039\/100000104","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2010,1]]},"abstract":"<jats:p>We propose to improve the efficiency of simulation optimization by integrating the notion of optimal computing budget allocation into the Cross-Entropy (CE) method, which is a global optimization search approach that iteratively updates a parameterized distribution from which candidate solutions are generated. This article focuses on continuous optimization problems. In the stochastic simulation setting where replications are expensive but noise in the objective function estimate could mislead the search process, the allocation of simulation replications can make a significant difference in the performance of such global optimization search algorithms. A new allocation scheme is developed based on the notion of optimal computing budget allocation. The proposed approach improves the updating of the sampling distribution by carrying out this computing budget allocation in an efficient manner, by minimizing the expected mean-squared error of the CE weight function. Numerical experiments indicate that the computational efficiency of the CE method can be substantially improved if the ideas of computing budget allocation are applied.<\/jats:p>","DOI":"10.1145\/1667072.1667076","type":"journal-article","created":{"date-parts":[[2010,8,24]],"date-time":"2010-08-24T13:16:40Z","timestamp":1282655800000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":45,"title":["Simulation optimization using the cross-entropy method with optimal computing budget allocation"],"prefix":"10.1145","volume":"20","author":[{"given":"Donghai","family":"He","sequence":"first","affiliation":[{"name":"George Mason University, Fairfax, VA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Loo Hay","family":"Lee","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chun-Hung","family":"Chen","sequence":"additional","affiliation":[{"name":"George Mason University, Fairfax, VA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael C.","family":"Fu","sequence":"additional","affiliation":[{"name":"University of Maryland, College Park, MD"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Segev","family":"Wasserkrug","sequence":"additional","affiliation":[{"name":"IBM Haifa Research Lab, Haifa"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,2,8]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-005-5728-8"},{"key":"e_1_2_2_2_1","volume-title":"Handbook of Simulation: Principles, Methodology, Advances, Applications, and Practice","author":"Andrad\u00f3ttir S.","unstructured":"Andrad\u00f3ttir , S. 1998. Simulation optimization . In Handbook of Simulation: Principles, Methodology, Advances, Applications, and Practice , J. Banks Ed., John Wiley and Sons , New York , Chapter 9. Andrad\u00f3ttir, S. 1998. Simulation optimization. In Handbook of Simulation: Principles, Methodology, Advances, Applications, and Practice, J. Banks Ed., John Wiley and Sons, New York, Chapter 9."},{"key":"e_1_2_2_3_1","volume-title":"Handbooks in Operations Research and Management Science: Simulation","author":"Andrad\u00f3ttir S.","unstructured":"Andrad\u00f3ttir , S. 2006. An overview of simulation optimization with random search . In Handbooks in Operations Research and Management Science: Simulation , S. G. Henderson and B. L. Nelson Eds., Elsevier , Chapter 20, 617--632. Andrad\u00f3ttir, S. 2006. An overview of simulation optimization with random search. In Handbooks in Operations Research and Management Science: Simulation, S. G. Henderson and B. L. Nelson Eds., Elsevier, Chapter 20, 617--632."},{"key":"e_1_2_2_4_1","first-page":"535","article-title":"Metamodel-Based simulation optimization. In Handbooks in Operations Research and Management Science: Simulation, S. G. Henderson and B. L. Nelson Eds., Elsevier","volume":"18","author":"Barton R. R.","year":"2006","unstructured":"Barton , R. R. and Meckesheimer , M. 2006 . Metamodel-Based simulation optimization. In Handbooks in Operations Research and Management Science: Simulation, S. G. Henderson and B. L. Nelson Eds., Elsevier , Chaper 18 , 535 -- 574 . Barton, R. R. and Meckesheimer, M. 2006. Metamodel-Based simulation optimization. In Handbooks in Operations Research and Management Science: Simulation, S. G. Henderson and B. L. Nelson Eds., Elsevier, Chaper 18, 535--574.","journal-title":"Chaper"},{"key":"e_1_2_2_5_1","volume-title":"Design and Analysis of Experiments for Statistical Selection, Screening, and Multiple Comparisons","author":"Bechhofer R. E.","unstructured":"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 and Sons . 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 and Sons."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.51.5.814.16751"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.1070.0721"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/268437.268501"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008349927281"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1080.0268"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2008.04.006"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-005-5729-7"},{"key":"e_1_2_2_13_1","volume-title":"Proceedings of the Winter Simulation Conference. 289--296","author":"Chick S.","unstructured":"Chick , S. , Branke , J. , and Schmidt , C . 2007. New greedy myopic and existing asymptotic sequential selection procedures: Preliminary empirical results . In Proceedings of the Winter Simulation Conference. 289--296 . Chick, S., Branke, J., and Schmidt, C. 2007. New greedy myopic and existing asymptotic sequential selection procedures: Preliminary empirical results. In Proceedings of the Winter Simulation Conference. 289--296."},{"key":"e_1_2_2_14_1","unstructured":"Chick S. Branke J. and Schmidt C. 2008. New myopic sequential sampling procedures. INFORMS J. Comput. To appear.  Chick S. Branke J. and Schmidt C. 2008. New myopic sequential sampling procedures. INFORMS J. Comput. To appear."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.49.5.732.10615"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.47.8.1133.10229"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02136830"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.14.3.192.113"},{"key":"e_1_2_2_19_1","volume-title":"Proceedings of the 17th International Symposium on Mathematical Theory of Networks and Systems. 355--363","author":"Fu M. C","unstructured":"Fu , M. C , Hu , J. , and Marcus , S. I . 2006. Model-Based randomized methods for global optimization . In Proceedings of the 17th International Symposium on Mathematical Theory of Networks and Systems. 355--363 . Fu, M. C, Hu, J., and Marcus, S. I. 2006. Model-Based randomized methods for global optimization. In Proceedings of the 17th International Symposium on Mathematical Theory of Networks and Systems. 355--363."},{"key":"e_1_2_2_20_1","volume-title":"Proceedings of the Winter Simulation Conference. 27--38","author":"Fu M.","unstructured":"Fu , M. , Chen , C. H. , and Shi , L . 2008. Some topics for simulation optimization . In Proceedings of the Winter Simulation Conference. 27--38 . Fu, M., Chen, C. H., and Shi, L. 2008. Some topics for simulation optimization. In Proceedings of the Winter Simulation Conference. 27--38."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1050.0141"},{"key":"e_1_2_2_22_1","volume-title":"Proceedings of the Winter Simulation Conference. IEEE Press, 577--585","author":"Glynn P. W.","unstructured":"Glynn , P. W. and Juneja , S . 2004. A large deviations perspective on ordinal optimization . In Proceedings of the Winter Simulation Conference. IEEE Press, 577--585 . Glynn, P. W. and Juneja, S. 2004. A large deviations perspective on ordinal optimization. In Proceedings of the Winter Simulation Conference. IEEE Press, 577--585."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2007.900656"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1050.0237"},{"key":"e_1_2_2_25_1","unstructured":"Hu J. Fu M. C. and Marcus S. I. 2006. A model reference adaptive search algorithm for stochastic global optimization. Working paper. http:\/\/www.rhsmith.umd.edu\/faculty\/mfu\/fu_files\/HFM06b.pdf.  Hu J. Fu M. C. and Marcus S. I. 2006. A model reference adaptive search algorithm for stochastic global optimization. Working paper. http:\/\/www.rhsmith.umd.edu\/faculty\/mfu\/fu_files\/HFM06b.pdf."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1060.0367"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.1999.756335"},{"key":"e_1_2_2_28_1","volume-title":"-P","author":"Kroese D. P.","year":"2006","unstructured":"Kroese , D. P. and Hui , K . -P . 2006 . Applications of the cross-entropy method in reliability. In Computational Intelligence in Reliability Engineering, G. Levitin Ed., Springer , Chapter 3. Kroese, D. P. and Hui, K.-P. 2006. Applications of the cross-entropy method in reliability. In Computational Intelligence in Reliability Engineering, G. Levitin Ed., Springer, Chapter 3."},{"key":"e_1_2_2_29_1","doi-asserted-by":"crossref","unstructured":"Kim S.-H. and Nelson B. L. 2006. Selecting the best system. In Handbooks in Operations Research and Management Science: Simulation S. G. Henderson and B. L. Nelson Eds. Elsevier Chapter 18.  Kim S.-H. and Nelson B. L. 2006. Selecting the best system. In Handbooks in Operations Research and Management Science: Simulation S. G. Henderson and B. L. Nelson Eds. Elsevier Chapter 18.","DOI":"10.1016\/S0927-0507(06)13017-0"},{"key":"e_1_2_2_30_1","doi-asserted-by":"crossref","unstructured":"Larra\u00f1aga P. and Lozano J. A. 2001. Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Springer.   Larra\u00f1aga P. and Lozano J. A. 2001. Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Springer.","DOI":"10.1007\/978-1-4615-1539-5"},{"key":"e_1_2_2_31_1","unstructured":"Law A. M. and Kelton D. M. 1999. Simulation Modeling and Analysis 3rd Ed. McGraw-Hill Higher Education.   Law A. M. and Kelton D. M. 1999. Simulation Modeling and Analysis 3rd Ed. McGraw-Hill Higher Education."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2004.11.006"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2005.02.052"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.49.6.950.10019"},{"key":"e_1_2_2_35_1","volume-title":"Handbooks in Operations Research and Management Science: Simulation","author":"\u00d3lafsson S.","unstructured":"\u00d3lafsson , S. 2006. Metaheuristics . In Handbooks in Operations Research and Management Science: Simulation , S. G. Henderson and B. L. Nelson Eds., Elsevier , Chapter 21, 633--654. \u00d3lafsson, S. 2006. Metaheuristics. In Handbooks in Operations Research and Management Science: Simulation, S. G. Henderson and B. L. Nelson Eds., Elsevier, Chapter 21, 633--654."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010091220143"},{"key":"e_1_2_2_37_1","unstructured":"Rubinstein R. Y. and Shapiro A. 1993. Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization via the Score Function Method. John Wiley and Sons New York.  Rubinstein R. Y. and Shapiro A. 1993. Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization via the Score Function Method. John Wiley and Sons New York."},{"key":"e_1_2_2_38_1","unstructured":"Rubinstein R. Y. and Kroese D. P. 2004. The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization Monte Carlo Simulation and Machine Learning. Springer.   Rubinstein R. Y. and Kroese D. P. 2004. The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization Monte Carlo Simulation and Machine Learning. Springer."},{"key":"e_1_2_2_39_1","volume-title":"Proceedings of the 1st Online Workshop on Soft Computing. 60--70","author":"Rudlof S.","unstructured":"Rudlof , S. and K\u00f6ppen , M . 1996. Stochastic hill climbing with learning by vectors of normal distributions . In Proceedings of the 1st Online Workshop on Soft Computing. 60--70 . Rudlof, S. and K\u00f6ppen, M. 1996. Stochastic hill climbing with learning by vectors of normal distributions. In Proceedings of the 1st Online Workshop on Soft Computing. 60--70."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.48.3.390.12436"},{"key":"e_1_2_2_41_1","volume-title":"Introduction to Stochastic Search and Optimization","author":"Spall J. C.","unstructured":"Spall , J. C. 2003. Introduction to Stochastic Search and Optimization . John Wiley and Sons , New York . Spall, J. C. 2003. Introduction to Stochastic Search and Optimization. John Wiley and Sons, New York."},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/858481.858484"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1667072.1667076","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1667072.1667076","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:41:30Z","timestamp":1750250490000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1667072.1667076"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.1145\/1667072.1667076"],"URL":"https:\/\/doi.org\/10.1145\/1667072.1667076","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"value":"1049-3301","type":"print"},{"value":"1558-1195","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1]]},"assertion":[{"value":"2007-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-02-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}