The effect of the density of states on the Metropolis algorithm

DOI10.1016/0020-0190(91)90037-IzbMATH Open0713.68027OpenAlexW2090726598MaRDI QIDQ750154FDOQ750154

Authors: Galen Sasaki 

Publication date: 1991

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(91)90037-i

Recommendations

• Automata, Languages and Programming
• scientific article; zbMATH DE number 953296
• Optimization by simulated annealing
• Metropolis, simulated annealing, and iterated energy transformation algorithms: Theory and experiments
• Simulated annealing versus Metropolis for a TSP instance

zbMATH Keywords

Markov chainsimulated annealingperformance evaluationrandom local search

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Searching and sorting (68P10) Parallel algorithms in computer science (68W10) Mathematical programming (90C99)

Cites Work

• Optimization by simulated annealing
• Equation of state calculations by fast computing machines
• Cooling Schedules for Optimal Annealing
• Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
• The time complexity of maximum matching by simulated annealing

Cited In (6)

• It's puzzling
• Multipath metropolis simulation: an application to the classical Heisenberg model
• An algorithm derived from the Metropolis algorithm
• The Metropolis algorithm for graph bisection
• Effect of increasing the energy gap between the two lowest energy states on the mixing time of the Metropolis algorithm
• Automata, Languages and Programming

This page was built for publication: The effect of the density of states on the Metropolis algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q750154)