焼きなまし法 — 確率的最適化

焼きなまし法は、1983年にKirkpatrick、Gelatt、Vecchiによって導入された確率的局所探索メタヒューリスティックである。これは、金属学における物理的な焼きなましプロセス（材料を加熱し、ゆっくり冷却して低エネルギーの結晶状態にする）をモデル化し、この類推を用いて組み合わせ最適化問題および連続最適化問題における局所的最適解からの脱出を図る。