담금질 기법
금속의 담금질 과정에서 영감을 얻은 확률적 최적화 알고리즘이다. 현재 상태보다 나쁜 해로 이동할 확률을 허용함으로써 지역 최적점에 빠지는 것을 방지하고 전역 최적해를 찾는다. 복잡한 조합 최적화 문제에서 매우 효과적인 기법이다.