×

On the convergence and applications of generalized simulated annealing. (English) Zbl 0928.60046

The authors study time-inhomogeneous Markov processes. The presentation is given in a form applicable to general optimization problems. The main tools are log-Sobolev inequalities, entropy, and the virtual energy associated with communication cost function.

MSC:

60J05 Discrete-time Markov processes on general state spaces
92D15 Problems related to evolution
PDFBibTeX XMLCite
Full Text: DOI