Simulation optimization using the cross-entropy method with optimal computing budget allocation
Article Ecrit par: He, Donghai ; Chen, Chun-Hung ; Fu, Michael C. ; Wasserkrug, Segev ;
Résumé: 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
Langue:
Anglais