Simulated annealing with time-dependent energy function via Sobolev inequalities

Simulated annealing with time-dependent energy function via Sobolev inequalities

0.00 Avg rating0 Votes
Article ID: iaor19981362
Country: Netherlands
Volume: 63
Issue: 2
Start Page Number: 221
End Page Number: 233
Publication Date: Nov 1996
Journal: Stochastic Processes and Their Applications
Authors:
Keywords: stochastic processes
Abstract:

We analyze the simulated annealing algorithm with an energy function Ut that depends on time. Assuming some regularity conditions on Ut (especially that Ut does not change too quickly in time), and choosing a logarithmic cooling schedule for the algorithm, we derive bounds on the Radon–Nikodym density of the distribution of the annealing algorithm at time t with respect to the invariant measure πt at time t. Moreover, we estimate the entrance time of the algorithm into typical subsets V of the state space in terms of πt(Vc).

Reviews

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