simulated annealing

noun1

1. •
   A probabilistic technique for approximating the global optimum of a given function, analogous to the metalworking process of annealing.

   • For this problem, the simulated annealing-based heuristic provides a near-optimal solution.