simulated annealing

English

Noun

simulated annealing (usually uncountable, plural simulated annealings)

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.

Translations

algorithm

• Czech: simulované žíhání n
• Finnish: simuloitu jäähdytys, simuloitu mellotus
• French: recuit simulé m

Further reading

• Parthasarathy, S. and Chandrasekharan Rajendran, "A simulated annealing heuristic for scheduling to minimize mean weighted tardiness in a flowshop with mean weighted tardiness in a flowshop with sequence-dependent setup times of jobs—a case study". Production Planning & Control, 1997, vol 8, no. 5, page 476.