# Cross entropy method

May 13th, 2015
Studypool Tutor
Price: \$10 USD

Tutor description

Cross entropy method was first introduced by Reuven Rubinsten in 1997. The cross entropy method is a general Monte Carlo approach which is a wide-ranging class of computational algorithm that rely on repetitive random sampling to attain numerical results

Word Count: 724
Showing Page: 1/5
Literature Review1CHAPTER 2: LITERATURE REVIEW2.1 INTRODUCTIONThis chapter gives emphasize of cross entropy (CE) method. The evolution of CE method is also included. A brief grasp about CE background and concept the CE constitute parts of this chapter as well. Variant of CE and different parameters used for this method are also outline in this chapter. Applications of CE are given before this chapter is concluded. 2.2 EVOLUTION OF CROSS ENTROPYCross entropy method was first introduced by Reuven Rubinsten in 1997. The cross entropy method is a general Monte Carlo approach which is a wide-ranging class of computational algorithm that rely on repetitive random sampling to attain numerical results. It was originated from the field of rare event stimulation, where very small probabilities need to be precisely estimated. The method is revised in 1999 in order solve combinatorial optimization problems. Whilst in 2004, the method is again being modified using an adaptive variance minimization algorithm for rare events of stochastic network in continuous optimization. Cross entropy method is extensively used in optimization problems until now either for discrete or continuous tasks [2]. 2.3 CROSS ENTROPY CONCEPT AND ITS ADVANTAGESIn the main, cross entropy concept is based on iterative procedure which can be break into two phases: 1. Generate a random data sample according to a specified mechanism. 2. Update the parameters of the random mechanismSecond phase is fundamenta

## Review from student

Studypool Student
" 10/10 would recommend. Responsive and helpful. "

1819 tutors are online

Brown University

1271 Tutors

California Institute of Technology

2131 Tutors

Carnegie Mellon University

982 Tutors

Columbia University

1256 Tutors

Dartmouth University

2113 Tutors

Emory University

2279 Tutors

Harvard University

599 Tutors

Massachusetts Institute of Technology

2319 Tutors

New York University

1645 Tutors

Notre Dam University

1911 Tutors

Oklahoma University

2122 Tutors

Pennsylvania State University

932 Tutors

Princeton University

1211 Tutors

Stanford University

983 Tutors

University of California

1282 Tutors

Oxford University

123 Tutors

Yale University

2325 Tutors