×

zbMATH — the first resource for mathematics

A common large deviations mathematical framework for sequential annealing and parallel annealing. (English) Zbl 0787.90072
Simulated annealing. Parallelization techniques, 11-23 (1992).
[For the entire collection see Zbl 0746.00020.]
The titles of this chapter are: Exponentially vanishing Markov chains, the Freidlin-Wentzell framework, optimal speed of convergence for generalized annealing schemes, distortions of the energy by monotone concave functions, cycles for general exponentially vanishing transition matrices, the minimal graph computation of virtual energies.

MSC:
90C27 Combinatorial optimization
90-08 Computational methods for problems pertaining to operations research and mathematical programming
PDF BibTeX XML Cite