Convergence of a global stochastic optimization algorithm with partial step size restarting

Convergence of a global stochastic optimization algorithm with partial step size restarting

0.00 Avg rating0 Votes
Article ID: iaor20012978
Country: United States
Volume: 32
Issue: 2
Start Page Number: 480
End Page Number: 498
Publication Date: Jun 2000
Journal: Advances in Applied Probability
Authors:
Keywords: optimization
Abstract:

This work develops a class of stochastic global optimization algorithms that are Kiefer–Wolfowitz (KW) type procedures with an added perturbing noise and partial step size restarting. The motivation stems from the use of KW-type procedures and Monte Carlo versions of simulated annealing algorithms in a wide range of applications. Using weak convergence approaches, our effort is directed to proving the convergence of the underlying algorithms under general noise processes.

Reviews

Required fields are marked *. Your email address will not be published.