#simulated-annealing

Question 1: Single choice

Simulated annealing picks a random neighbour and accepts a worse one with probability $e^{-\Delta E / T}$ , where $\Delta E > 0$ is how much worse it is. How does it behave at the two extremes of the temperature $T$ ?

Very high $T$ acts like a random walk, $T \to 0$ like hill climbing1
Very high $T$ acts like hill climbing, $T \to 0$ like a random walk2
Both extremes reduce it to exhaustive breadth-first search of the space3
$T$ only scales the step size, so the behaviour is the same4

#simulated-annealing

Timed test