焼きなまし法 (Simulated Annealing)

1980年代に考案された最適化手法の一つ
過熱炉内の固体の冷却過程のシミュレート
例：「最小値を求める」


ある点から出発して，「近傍」のうち値の小さくなる方へ少しずつ移動していく (局所最適化，乱数下降法)
ただし，進行度に依存して低下していく確率の範囲内で，上方への移動も許す
これにより，局所最適解ではなく大域最適解を見つける