담금질 기법: 두 판 사이의 차이

7 바이트 추가됨 ,  12년 전
편집 요약 없음
내용 삭제됨 내용 추가됨
EmausBot (토론 | 기여)
18호 (토론 | 기여)
편집 요약 없음
1번째 줄:
'''담금질 기법'''({{lang|en|Simulated Annealing}}, <!--줄여서--> SA)은 [[전역 최적화]] 문제에 대한 일반적인 확률적 메타 알고리즘이다. 이 기법은 광대한 [[탐색 공간]] 안에서, 주어진 [[함수]]의 [[전역 최적해]]에 대한 좋은 근사를 준다. 커크패트릭, 젤라트, 베키가 [[1983년]]에 고안했다. 보통 영어를 그냥 읽어서 '''시뮬레이티드 어닐링'''이라고 부른다.
 
담금질 기법이라는 말은 [[금속 공학]]의 [[담금질]](quenching)에서 왔다. 담금질은 금속재료를 가열한 다음 조금씩 냉각해 [[결정]]을 성장시켜 그 결함을 줄이는 작업이다. 열에 의해서 [[원자]]는 초기의 위치([[내부 에너지]]가 극소점에 머무르는 상태)로부터 멀어져 에너지가 더욱 높은 상태로 추이된다. 천천히 냉각함으로써 원자는 초기 상태보다 내부 에너지가 한층 더 극소인 상태를 얻을 가능성이 많아진다.

편집

26,194