The Cross-Entropy Method for Optimization
Zdravko I. Botev1, Dirk P. Kroese2, Reuven Y. Rubinstein3 and Pierre L’Ecuyer1, 1Department of Computer Science and Operations Research, Université de Montréal, Montréal, Québec, Canada H3C 3J7, 2School of Mathematics and Physics, The University of Queensland, Brisbane 4072, Australia, 3Faculty of Industrial Engineering and Management, Technion, Haifa, Israel, 1botev@iro.umontreal.ca2kroese@maths.uq.edu.au3ierrr01@ie.technion.ac.il1lecuyer@iro.umontreal.ca
Abstract
The cross-entropy method is a versatile heuristic tool for solving difficult estimation and optimization problems, based on Kullback–Leibler (or cross-entropy) minimization. As an optimization method it unifies many existing population-based ...
Get Handbook of Statistics now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
