Simulated Annealing
InterviewConceptualannealingoptimizationtemperature
Related module: Stochastic computing and sampling
Problem statement
Simulated annealing adapts MCMC for optimization by gradually lowering the temperature.
- How does simulated annealing work?
- What is the relationship between annealing schedule and solution quality?
- Compare simulated annealing to gradient descent for non-convex optimization.
Learn the foundations
The Thermodynamic Computing track covers this topic and more in depth.