simulated_annealing_pseudo.txt

# schedule = mapping function from time to temperature

func SIMULATED_ANNEALING(problem, schedule)
  current <- MAKE_NODE(problem.INITIAL_STATE)
  for t = 1 to INF do
    T <- schedule(t)
    if T = 0 then return current
    next <- randomly selected successor of current
    deltaE <- next.VALUE - current.VALUE
    if deltaE > 0 then current <- next
    else current <- next only with probability e^(deltaE/T)