시뮬레이티드 어닐링

1 개요

simulated annealing (SA)

시뮬레이티드 어닐링, 담금질 기법

• 전역 최적화 문제에 대한 일반적인 확률적 메타 알고리즘
• 고온 물질의 분자가 식어가면서 점차 안정화되어 가는 과정을 모사(simulation)하여 광역적 최적화(global optimization)를 수행하는 알고리즘
• 광대한 탐색 공간 안에서, 주어진 함수의 전역 최적해에 대한 적절한 근사를 제공한다.

2 같이 보기

• 어닐링
• 조합 최적화
• 외판원 문제
• 마르코프 체인
• 유전 알고리즘
• 적응적 시뮬레이티드 어닐링

3 참고

• 위키백과 "시뮬레이티드 어닐링"
• 위키낱말사전 "시뮬레이티드 어닐링"
• 다음사전 "시뮬레이티드 어닐링"
• 다음백과 "시뮬레이티드 어닐링"
• 네이버사전 "시뮬레이티드 어닐링"
• 네이버백과 "시뮬레이티드 어닐링"
• 나무위키 "시뮬레이티드 어닐링"
• 리브레 위키 "시뮬레이티드 어닐링"