Convergence properties of the cross-entropy method for discrete optimization

14 years 10 months ago

Download www.maths.uq.edu.au

We present new theoretical convergence results on the Cross-Entropy method for discrete optimization. Our primary contribution is to show that a popular implementation of the Cross-Entropy method converges, and ﬁnds the optimal solution

Andre Costa, Owen Dafydd Jones, Dirk P. Kroese

Real-time Traffic

Cross-Entropy Method | Discrete Optimization | ORL 2007 | Primary Contribution |

claim paper

» Parallel hierarchical cross entropy optimization for onchip decap budgeting

» Managing Stochastic Finite Capacity MultiProject Systems through the CrossEntropy Methodol...

» Markov Random Field Energy Minimization via Iterated Cross Entropy with Partition Strategy

» CrossEntropy Optimization of Control Policies With Adaptive Basis Functions

» A leaderbased parallel cross entropy algorithm for MCP

» Cross Entropy A New Solver for Markov Random Field Modeling and Applications to Medical Im...

» Cross entropy and adaptive variance scaling in continuous EDA

» On the Convergence of Bound Optimization Algorithms

Post Info
More Details (n/a)

Added	27 Dec 2010
Updated	27 Dec 2010
Type	Journal
Year	2007
Where	ORL
Authors	Andre Costa, Owen Dafydd Jones, Dirk P. Kroese

Comments (0)

Sciweavers

Convergence properties of the cross-entropy method for discrete optimization

Cross-Entropy Method | Discrete Optimization | ORL 2007 | Primary Contribution |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers