Analytic constant thermodynamic speed-cooling strategies in simulated annealing

DOI10.1007/BF02228968zbMATH Open0899.60064OpenAlexW1999544910MaRDI QIDQ4390941FDOQ4390941

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

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

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)

Cites Work

• Optimization by simulated annealing
• 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

Cited In (7)

• Thermostatistical persistency: A powerful improving concept for simulated annealing algorithms
• Hypocoercivity in metastable settings and kinetic simulated annealing
• Title not available (Why is that?)
• Determination of initial temperature in fast simulated annealing
• A comparison of simulated annealing cooling strategies
• Physical Limits of Heat‐Bath Algorithmic Cooling
• The optimal simulated annealing schedule for a simple model

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)