반응형 [C++로 배우는 알고리즘과 자료구조 심화] Day 28: 시뮬레이티드 어닐링 (Simulated Annealing) 시뮬레이티드 어닐링 (Simulated Annealing)시뮬레이티드 어닐링(Simulated Annealing, SA)은 금속의 냉각 및 결정화 과정에서 영감을 받은 확률적 최적화 알고리즘입니다. 이 알고리즘은 전역 최적해를 찾기 위해 국부 최적해에서 탈출할 수 있도록 고안되었습니다.시뮬레이티드 어닐링의 주요 단계초기화: 초기 해와 초기 온도를 설정합니다.이웃 해 생성: 현재 해의 이웃 해를 무작위로 생성합니다.해 수용: 새로운 해가 더 나은 해이면 수용합니다. 그렇지 않으면, 확률적으로 수용합니다.온도 감소: 온도를 점진적으로 낮춥니다.종료 조건 확인: 종료 조건(예: 온도가 충분히 낮아지거나 최대 반복 횟수에 도달)을 확인합니다.문제 예시: 여행하는 외판원 문제 (TSP)시뮬레이티드 어닐링을 사용하.. 2024. 8. 1. 이전 1 다음 반응형
