What is Simulated Annealing?
Simulated annealing is an optimization method for finding the global optimum of a function. The algorithm is similar to a hill_climbing algorithm.
Comparison with Hill Climbing
Simulated annealing, just like hill climbing, has one current solution. In each iteration, that solution takes a random step and either improves, stays the same, or becomes worse.