|
|
|
'''담금질 기법'''({{llang|en|Simulated Annealing}}, 줄여서 SA)은 ,[[포괄적전역 최적화]] 문제에 대한 일반적인 확률적 메타· 알고리즘이다. 이 기법은 광대한 [[탐색 공간]] 안의안에서, 주어진 [[함수]]의 [[포괄적전역 최적해]]에 대해서,대한 좋은 근사를 준다. S. Kirkpatrick커크패트릭, C. D. Gelatt젤라트, M.베키가 P. Vecchi 등이 1983년에[[1983년]]에 고안했다.
그담금질 기법이라는 명칭은말은 [[금속 공학]]의 annealing에서[[담금질]](annealing)에서 왔다. annealing은담금질은 금속재료를 가열한 다음 조금씩 냉각해 [[결정]]을 성장시켜 그 결함을 줄이는 작업이다. 열에 의해서 [[원자]]는 초기의 위치([[내부 에너지]]가 로컬에극소점에 극소인머무르는 상태)로부터 멀어져 에너지가 보다더욱 높은 상태를상태로 추이한다추이된다. 천천히 냉각하는 것으로냉각함으로써 원자는 초기 상태보다 내부 에너지가 한층 더 극소인 상태를 얻을 가능성이 많아진다.
SA 알고리즘은 해답을해를 반복해 다시 요구하기에 즈음하고개선함으로써, 현재의 해답의해 랜덤인근방에 근방의있는 해답을해를 요구하지만임의로 찾는데, 그 때에게 줄 수그때에 있었던주어진 함수의 수치와값과 글로벌인전역 파라미터인자 ''T'' (온도를 의미한다)가 영향을 준다. 그리고 annealing의앞에서 기술한 물리 과정과의과정과 유사에비슷한 의해서,원리로. ''T''(온도)의 값은 서서히 작게 되어 간다작아진다. 이 때문에따라서, 처음은처음에는 ''T''가 크기 때문에 해답은해가 대담하게크게 변화하지만, ''T''가 제로에0에 가까워지는 것에가까워짐에 따라 수습해변화가 나간다줄어든다. 처음은 간단하게 구배를 올라서비탈을 갈올라갈 수 있으므로, [[등산법]]으로 문제가 되는 [[로컬인지역 극소최적점]]에 빠졌을 때의 대책을 생각할 필요가 없다.
[[분류:최적화 알고리즘]]
|
