scispace - formally typeset
Search or ask a question
Topic

Simulated annealing

About: Simulated annealing is a research topic. Over the lifetime, 21436 publications have been published within this topic receiving 563467 citations.


Papers
More filters
Book
05 May 1993

2,454 citations

Journal ArticleDOI
TL;DR: Application of the method is illustrated by the restoration of a ribosome-like model structure and more realistically by the determination of the shape of several proteins from experimental x-ray scattering data.

2,105 citations

Journal ArticleDOI
Scott Kirkpatrick1
TL;DR: Experimental studies of the simulated annealing method are presented and its computational efficiency when applied to graph partitioning and traveling salesman problems are presented.
Abstract: Simulated annealing is a stochastic optimization procedure which is widely applicable and has been found effective in several problems arising in computeraided circuit design. This paper derives the method in the context of traditional optimization heuristics and presents experimental studies of its computational efficiency when applied to graph partitioning and traveling salesman problems.

1,808 citations

Journal ArticleDOI
TL;DR: It is shown that for the cases studied here, the relatively simple Min?min heuristic performs well in comparison to the other techniques, and one even basis for comparison and insights into circumstances where one technique will out-perform another.

1,757 citations

Journal ArticleDOI
15 Jul 1992-EPL
TL;DR: In this article, the authors proposed a new global optimization method (Simulated Tempering) for simulating effectively a system with a rough free-energy landscape (i.e., many coexisting states) at finite nonzero temperature.
Abstract: We propose a new global optimization method (Simulated Tempering) for simulating effectively a system with a rough free-energy landscape (i.e., many coexisting states) at finite nonzero temperature. This method is related to simulated annealing, but here the temperature becomes a dynamic variable, and the system is always kept at equilibrium. We analyse the method on the Random Field Ising Model, and we find a dramatic improvement over conventional Metropolis and cluster methods. We analyse and discuss the conditions under which the method has optimal performances.

1,723 citations


Network Information
Related Topics (5)
Optimization problem
96.4K papers, 2.1M citations
89% related
Artificial neural network
207K papers, 4.5M citations
86% related
Cluster analysis
146.5K papers, 2.9M citations
84% related
Fuzzy logic
151.2K papers, 2.3M citations
83% related
Software
130.5K papers, 2M citations
83% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
20251
2023576
20221,377
2021759
2020837
2019867