728x90
모의 담금질 simulated annealing
- 커다란 탐색 공간에 주어진 함수의 전역 최적점 global optimum에 대한 훌륭한 근사치를 찾으려고 하는 전역 최적화 global optimization 문제에 대한 일반적인 확률적 휴리스틱 probabilistic heuristic 접근방식
모의 담금질의 유례
- 야금학의 담금질에서 따온 것으로 결정치를 크게하고 결함을 작게하기위해 금속에 열을 가하고 냉각시키는 속도를 조절하는 기술에 따옴
- 열을 가하면 최초의 위치(국소 최적점 local minimum)에서 떨어져나가 높은 에너지상태로 방황하다 냉각시키면 더 낮은 내부에너지를 가지는 환경(전역 최적점 global minimum)에 찾을 기회가 더 많아짐
300x250