.png){kind=icon}
.png){kind=icon}
Return
Particle Filtering Framework for a Class of Randomized Optimization Algorithms
.png){kind=icon}
PRE
AI
DOI：10.1109/TAC.2013.2281132.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
We reformulate a deterministic optimization problem as a filtering problem, where the goal is to compute the conditional distribution of the unobserved state given the observation history. We prove that in our formulation the conditional distribution converges asymptotically to a degenerate distribution concentrated on the global optimum. Hence, the goal of searching for the global optimum can be achieved by computing the conditional distribution. Since this computation is often analytically intractable, we approximate it by particle filtering, a class of sequential Monte Carlo methods for filtering, which has proven convergence in tracking the conditional distribution. The resultant algorithmic framework unifies some randomized optimization algorithms and provides new insights into their connection.
Keywords:
Cross-entropy method
particle filtering
randomized optimization
Journal
IF:
7
Papers:
1.3W
Citations:
6.7W