담금질 기법이란?
담금질 기법은 제약 조건이 없는 최적화 문제와 범위 제약 조건이 있는 최적화 문제를 푸는 방법입니다. 이 방법은 재료를 가열한 다음 온도를 서서히 낮춰 결함을 줄임으로써 시스템 에너지를 최소화하는 물리적 프로세스를 본뜬 것입니다.
담금질 기법 알고리즘은 각 반복에서 새 점이 무작위로 생성됩니다. 현재 점에서 새 점까지의 거리 또는 탐색 범위는 온도에 비례하는 척도를 갖는 확률 분포를 기반으로 합니다. 알고리즘은 목적 함수를 낮추는 모든 새 점을 수락하지만 그와 동시에 특정 확률로 목적 함수를 높이는 점들도 수락합니다. 목적 함수를 높이는 점들을 수락함으로써 알고리즘은 국소 최솟값에 갇히는 것을 피하고 다른 가능한 해들을 전역적으로 탐색할 수 있습니다. 알고리즘이 진행됨에 따라 온도를 체계적으로 낮추기 위해 담금질 스케줄이 선택됩니다. 온도가 낮아지면서 알고리즘은 탐색 범위를 줄여 최솟값으로 수렴합니다.