A Tutorial on the Cross-Entropy Method

Pieter-Tjerk de Boer (Corresponding Author), Dirk P. Kroese, Shie Mannor, Reuven Y. Rubinstein

    Research output: Contribution to journalArticleAcademicpeer-review

    847 Citations (Scopus)
    1840 Downloads (Pure)

    Abstract

    The cross-entropy (CE) method is a new generic approach to combinatorial and multi-extremal optimization and rare event simulation. The purpose of this tutorial is to give a gentle introduction to the CE method. We present the CE methodology, the basic algorithm and its modi��?cations, and discuss applications in combinatorial optimization and machine learning.
    Original languageEnglish
    Pages (from-to)19-67
    Number of pages49
    JournalAnnals of operations research
    Volume134
    Issue number1
    DOIs
    Publication statusPublished - Jan 2005

    Keywords

    • Cross-entropy method
    • Monte-Carlo simulation
    • Randomized optimization
    • Machine learning
    • Rare events

    Fingerprint Dive into the research topics of 'A Tutorial on the Cross-Entropy Method'. Together they form a unique fingerprint.

  • Cite this