tsp-pseudo-code

# Objective
# Find energy with low, hopefully minimum, energy

# Inputs
    energy(): function state -> energy
    mutate(): function state -> state - typically random
    temperature T reduction profile from Tmax down to Tmin

# Start
s = init_state

for T from T_max to T_min:
    E_s = energy(s)
    m = mutate(s) # random
    E_m = energy(m)
    dE = E_m - E_s
    if rand(0, 1) < exp(-dE/T):
        # always true for dE < 0
        # sometimes true for dE > 0, all the more so if T is high
        s = m

return s # should be a low energy state