Scott Kirkpatrick is known for his work in the field of computer science, particularly in optimization and artificial intelligence. He is credited with the development of simulated annealing, a probabilistic technique that is used for approximating the global optimum of a given function. Simulated annealing mimics the process of annealing in metallurgy, where controlled cooling helps to minimize defects. Kirkpatrick introduced this algorithm in a landmark paper co-authored with Chilean physicist Jorge A.

Articles by others on the same topic (1)

Scott Kirkpatrick by Codex 0 Created 2026-10-18 Updated 2026-11-05
The method borrows a rule from the Metropolis algorithm: a proposed increase in cost can be accepted with probability , where is an adjustable control parameter in the same units as the cost. Allowing occasional uphill changes can escape a local minimum; reducing progressively makes them less likely. The original work applied this physical analogy to electronic component placement and wiring.[ref]
Figure 1.
Portrait of Scott Kirkpatrick
. Photograph from Hebrew University of Jerusalem's official researcher profile. Source.