들어가며

다양한 알고리즘 문제 중, 다항 시간 내에 해결이 불가능한 문제들이 있습니다. 그러한 문제들은 답을 빠른 시간 내에 근사하거나, 휴리스틱하게 해결해야 하는데요, 이번에는 메타 휴리스틱 알고리즘 중 담금질 기법에 대해 알아봅시다.

담금질 기법(Simulated Annealing)이란?

담금질 기법(Simulated Annealing, SA)은 전역 최적화 문제에 적용할 수 있는 메타 휴리스틱 알고리즘입니다.