Cross-Entropy method: convergence issues for extended implementation

Details Cross-Entropy method: convergence issues for extended implementation Cross-Entropy method: convergence issues for extended implementation

2006-09-16

arxiv.org/abs/math/0609461v1

Mathematics

Optimization and Control

Paper written for the workshop "Rare Event SIMulation 2006", Bamberg, Germany

Scientific paper

The cross-entropy method (CE) developed by R. Rubinstein is an elegant practical principle for simulating rare events. The method approximates the probability of the rare event by means of a family of probabilistic models. The method has been extended to optimization, by considering an optimal event as a rare event. CE works rather good when dealing with deterministic function optimization. Now, it appears that two conditions are needed for a good convergence of the method. First, it is necessary to have a family of models sufficiently flexible for discriminating the optimal events. Indirectly, it appears also that the function to be optimized should be deterministic. The purpose of this paper is to consider the case of partially discriminating model family, and of stochastic functions. It will be shown on simple examples that the CE could fail when relaxing these hypotheses. Alternative improvements of the CE method are investigated and compared on random examples in order to handle this issue.

Affiliated with

Also associated with

No associations

Rating

Cross-Entropy method: convergence issues for extended implementation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Cross-Entropy method: convergence issues for extended implementation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cross-Entropy method: convergence issues for extended implementation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-282917