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.
Monte Carloboltzmann distributionmetaheuristic
0 likes · 5 min read