Academy K

Simulated Annealing

InterviewConceptualannealingoptimizationtemperature

Related module: Stochastic computing and sampling

Problem statement

Simulated annealing adapts MCMC for optimization by gradually lowering the temperature.

  1. How does simulated annealing work?
  2. What is the relationship between annealing schedule and solution quality?
  3. Compare simulated annealing to gradient descent for non-convex optimization.

Practise this problem

Verify you understand it—not just that you read the answer.

Learn the foundations

The Thermodynamic Computing track covers this topic and more in depth.