담금질 기법(Simulated Annealing)
메타 휴리스틱 알고리즘 중 담금질 기법에 대해 정리한 글입니다.
들어가며
다양한 알고리즘 문제 중, 다항 시간 내에 해결이 불가능한 문제들이 있습니다. 그러한 문제들은 답을 빠른 시간 내에 근사하거나, 휴리스틱하게 해결해야 하는데요, 이번에는 메타 휴리스틱 알고리즘 중 담금질 기법에 대해 알아봅시다.
담금질 기법(Simulated Annealing)이란?
담금질 기법(Simulated Annealing, SA)은 전역 최적화 문제에 적용할 수 있는 메타 휴리스틱 알고리즘입니다.