Temperature distinguishes classes of rearrangements:
The random nature of the algorithm means that many possible avenues of improvement are considered simultaneously: an ``adaptive divide and conquer.''
The possibility of ``uphill'' moves at high temperature prevents getting stuck on local minima.