A tutorial on the cross-entropy method

被引：2244
作者：
De Boer, PT
Kroese, DP
Mannor, S
Rubinstein, RY
机构：
[1] Univ Twente, Dept Elect Engn Math & Comp Sci, NL-7500 AE Enschede, Netherlands
[2] Univ Queensland, Dept Math, Brisbane, Qld 4072, Australia
[3] McGill Univ, Dept Elect & Comp Engn, Montreal, PQ, Canada
[4] Technion Israel Inst Technol, Dept Ind Engn, IL-32000 Haifa, Israel
来源：
ANNALS OF OPERATIONS RESEARCH | 2005年 / 134卷 / 01期
基金：
以色列科学基金会;
关键词：
cross-entropy method; Monte-Carlo simulation; randomized optimization; machine learning; rare events;
D O I：
10.1007/s10479-005-5724-z
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
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 modifications, and discuss applications in combinatorial optimization and machine learning.
引用
收藏
页码：19 / 67
页数：49
相关论文
共 50 条
[11]   Solving the vehicle routing problem with stochastic demands using the cross-entropy method [J].
Chepuri, K ;
Homem-de-Mello, T .
ANNALS OF OPERATIONS RESEARCH, 2005, 134 (01) :153-181
[12]   Managing stochastic, finite capacity, multi-project systems through the cross-entropy methodology [J].
Cohen, I ;
Golany, B ;
Shtub, A .
ANNALS OF OPERATIONS RESEARCH, 2005, 134 (01) :183-199
[13]  
Colorni A., 1996, International Transactions in Operational Research, V3, P1, DOI 10.1111/j.1475-3995.1996.tb00032.x
[14]  
de Boer PT, 2002, PROCEEDINGS OF THE 2002 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, P301, DOI 10.1109/WSC.2002.1172899
[15]   A fast cross-entropy method for estimating buffer overflows in queueing networks [J].
de Boer, PT ;
Kroese, DP ;
Rubinstein, RY .
MANAGEMENT SCIENCE, 2004, 50 (07) :883-895
[16]  
DEBOER PT, 2000, THESIS U TWENTE
[17]   Ant algorithms for discrete optimization [J].
Dorigo, M ;
Di Caro, G ;
Gambardella, LM .
ARTIFICIAL LIFE, 1999, 5 (02) :137-172
[18]  
DUBIN U, 2002, THESIS TECHNION
[19]  
DUBIN U, 2004, UNPUB APPL CROSS ENT
[20]  
GLOVER F, 1993, MODERN HEURISTIC TEC, pCH3
12345