SA SA는 복잡한 최적화 문제 or 탐색공간의 global optimum을 찾기 위한 확률론적 최적화 기법이다.이 방법은 금속공학에서 금속을 서서히 냉각시키면서 결정구조를 안정화 시키는 'annealing' 공정에서 영감을 받은것.'annealing 공정'의 영감이란?금속을 고온에서 천천히 냉각시키면, 원자들의 결정구조가 안정된 상태를 형성함. 하지만 이를 급격히 냉각 시키면 결정구조는 불안정한 상태를 형성하게 된다.그러면 왜 'annealing 공정'이 최적화 문제와 유사한가?==> 최적화 문제도 초기에는 '높은 온도'에서 많은 해를 탐색하며, 이후 '낮은 온도'로 천천히 가면서 해가 개선되는 방향으로 향하게 유도한다.즉, 높은 온도에서는 나쁜 해도 확률적으로 허용되어서 지역 최적해에 빠지지않고 전역..
