Analytic constant thermodynamic speed-cooling strategies in simulated annealing

DOI10.1007/BF02228968MaRDI QIDQ4390941zbMATHOpenAlexFDO

Authors Bjarne Andresen, Jesse M. Gordon

Publication date 3 November 1998

Published in Open Systems & Information Dynamics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02228968

zbMATH Keywords

simulated annealingIsing modelrelaxation timeheat capacitynumerical simulation resultsoptimal cooling strategy

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Time-dependent statistical mechanics (dynamic and nonequilibrium) (82C99)

Recommendations

• A comparison of simulated annealing cooling strategies
• An analytically derived cooling schedule for simulated annealing
• The optimal simulated annealing schedule for a simple model
• Faster Simulated Annealing
• Simulated Annealing: Searching for an Optimal Temperature Schedule

Cites work

• A geometric view of welfare gains with non-instantaneous adjustment
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem
• Application of statistical mechanics to NP-complete problems in combinatorial optimisation
• Optimization by simulated annealing

Cited in

(7)

• Hypocoercivity in metastable settings and kinetic simulated annealing
• Thermostatistical persistency: A powerful improving concept for simulated annealing algorithms
• scientific article; zbMATH DE number 774032 (Why is no real title available?)
• The optimal simulated annealing schedule for a simple model
• A comparison of simulated annealing cooling strategies
• Physical Limits of Heat‐Bath Algorithmic Cooling
• Determination of initial temperature in fast simulated annealing

This page was built for publication: Analytic constant thermodynamic speed-cooling strategies in simulated annealing

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