A trick in Monte Carlo simulation, particularly rejection sampling, to optimise a proposal distribution. This notebook exists because I need to quickly audition this method for solving a problem and the wikipedia explanation is incomprehensible. I will create an explanatory example here and put it in Wikipedia. Maybe.
References
Boer, Pieter-Tjerk de, Dirk P. Kroese, Shie Mannor, and Reuven Y. Rubinstein. 2005. βA Tutorial on the Cross-Entropy Method.β Annals of Operations Research 134 (1): 19β67.
Botev, Zdravko I., Dirk P. Kroese, Reuven Y. Rubinstein, and Pierre LβEcuyer. 2013. βChapter 3 - The Cross-Entropy Method for Optimization.β In Handbook of Statistics, edited by C. R. Rao and Venu Govindaraju, 31:35β59. Handbook of Statistics. Elsevier.
Rubinstein, Reuven Y. 1997. βOptimization of Computer Simulation Models with Rare Events.β European Journal of Operational Research 99 (1): 89β112.
Rubinstein, Reuven Y., and Dirk P. Kroese. 2016. Simulation and the Monte Carlo Method. 3 edition. Wiley series in probability and statistics. Hoboken, New Jersey: Wiley.
Rubinstein, Reuven Y, and Dirk P Kroese. 2004. The Cross-Entropy Method a Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation and Machine Learning. New York, NY: Springer New York.
No comments yet. Why not leave one?