모의 담금질 알고리즘을 이용한 최적화 문제 해결
모의 담금질(Simulated Annealing, SA)은 전역 최적해 탐색을 위한 확률 기반 휴리스틱 기법이다. 이 방법은 고온 상태에서 시작하여 점차 온도를 낮추면서 해의 공간을 탐색하며, 초기에는 덜 유리한 해도 일정 확률로 수용함으로써 국소 최적해에 빠지는 것을 방지한다.
기본적인 알고리즘 흐름은 다음과 같다:
초기 온도 \( T_0 \), 감소율 \( d \) (\( 0 < d &l ...
7월 29일 09:21에 게시됨