Simulated Annealing

Natural & Formal Sciences Dictionary
A probabilistic global optimization method that explores a solution space via random perturbations and accepts changes according to a temperature-dependent probability (Metropolis criterion) so that worse moves can be accepted early to escape local optima and the temperature schedule reduces acceptance over time to concentrate near minima.