Simulated Annealing

A single tour evolves by random 2-opt swaps. Improvements always accepted; worsenings accepted with probability exp(−ΔE / T). As temperature T cools, acceptance of bad moves drops — shifting from exploration to exploitation.