담금질은 풀림의 오역. 이에 관한 설명을 추가
내용 삭제됨 내용 추가됨
Singleheart (토론 | 기여) 담금질은 풀림의 오역. 이에 관한 설명을 추가 |
|||
1번째 줄:
'''담금질 기법'''({{lang|en|Simulated Annealing}}, SA)은 [[전역 최적화]] 문제에 대한 일반적인 확률적 메타 알고리즘이다. 이 기법은 광대한 [[탐색 공간]] 안에서, 주어진 [[함수]]의 [[전역 최적해]]에 대한 좋은 근사를 준다. 커크패트릭, 젤라트, 베키가 [[1983년]]에 고안했다. 보통 영어를 그냥 읽어서 '''시뮬레이티드 어닐링'''이라고 부른다.
담금질 기법이라는 말은 [[금속 공학]]의 [[담금질]](quenching)에서
SA 알고리즘은 해를 반복해 개선함으로써, 현재의 해 근방에 있는 해를 임의로 찾는데, 그때에 주어진 함수의 값과 전역 인자 ''T'' (온도를 의미한다)가 영향을 준다. 그리고 앞에서 기술한 물리 과정과 비슷한 원리로. ''T''(온도)의 값은 서서히 작아진다. 따라서, 처음에는 ''T''가 크기 때문에 해가 크게 변화하지만, ''T''가 0에 가까워짐에 따라 변화가 줄어든다. 처음은 간단하게 비탈을 올라갈 수 있으므로, [[등산법]]으로 문제가 되는 [[지역 최적점]]에 빠졌을 때의 대책을 생각할 필요가 없다.
|