Model Perspective

May 31, 2022 · Fundamentals

How Simulated Annealing Finds Global Optima: From Physics to Optimization

Simulated Annealing, inspired by the physical annealing process and formalized by Metropolis and later Kirkpatrick, is a Monte‑Carlo based stochastic optimization method that probabilistically accepts worse solutions to escape local minima, with applications ranging from TSP and knapsack problems to graph coloring and scheduling.