Artigo Acesso aberto Revisado por pares

Simulated annealing via Sobolev inequalities

1988; Springer Science+Business Media; Volume: 115; Issue: 4 Linguagem: Inglês

10.1007/bf01224127

ISSN

1432-0916

Autores

Richard A. Holley, Daniel W. Stroock,

Tópico(s)

Advanced Numerical Methods in Computational Mathematics

Resumo

We use Sobolev inequalities to study the simulated annealing algorithm. This approach takes advantage of the local time reversibility of the process and yields the optimal "freezing schedule" as well as quantitative information about the rate at which the process is tending to its ground state.

Referência(s)