시뮬레이티드 어닐링 & 힐 클라이밍 알고리즘
시뮬레이티드 어닐링
개념
온도(단계 크기):
초기 온도 \(T\)
종료 온도
감쇠 계수 \(0 \sim 1\)
임의의 점 선택:
\(f(새로운점) - f(현재점) = \Delta E\)
\(\Delta E < 0\)이면 새로운 점으로 이동
\(\Delta E > 0\)이면 \(e^{-\frac{\Delta E}{T}}\) 확률로 이동
어닐링(온도 낮추기) 방법
시뮬 ...
6월 19일 02:16에 게시됨