Process / pipeline

모의 담금질 — 확률적 최적화

모의 담금질(Simulated Annealing)은 1983년 Kirkpatrick, Gelatt, Vecchi가 제안한 확률적 지역 탐색 메타휴리스틱입니다. 이 방법은 야금학의 물리적 담금질(재료를 가열한 후 서서히 냉각하여 낮은 에너지의 결정 상태에 도달하게 하는 과정)을 모델링하며, 이 비유를 사용하여 조합 및 연속 최적화 문제에서 지역 최적해(local optima)에 갇히는 것을 회피합니다.

MethodMind에서 열기곧 제공동영상곧 제공Download slides

방법 전문 읽기

회원 전용

무료 계정으로 로그인하면 이 섹션을 읽을 수 있습니다.

로그인

Method map

The neighbourhood of related methods — select a node to explore.

모의 담금질

개미 군집 최적화 차등 진화 유전 알고리즘 입자 군집 최적화 (PSO)Tabu Search 베이지안 시뮬레이티드 어닐링 베이지안 타부 탐색 뻐꾸기 탐색 결정론적 유전 알고리즘 결정론적 입자 군집 최적화

+9 more

출처

Kirkpatrick, S., Gelatt, C.D. & Vecchi, M.P. (1983). Optimization by Simulated Annealing. Science, 220(4598), 671-680. DOI: 10.1126/science.220.4598.671 ↗
van Laarhoven, P.J.M. & Aarts, E.H.L. (1987). Simulated Annealing: Theory and Applications. Springer. ISBN: 9789027725431

이 페이지 인용 방법

ScholarGate. (2026, June 1). Simulated Annealing. ScholarGate. https://scholargate.app/ko/optimization/simulated-annealing

Which method?

Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.

Compare side by side →

이 방법을 참조하는 항목

개미 군집 최적화 베이지안 시뮬레이티드 어닐링 베이지안 타부 탐색 뻐꾸기 탐색 결정론적 유전 알고리즘 결정론적 입자 군집 최적화 결정론적 담금질 유전 알고리즘 회색늑대 최적화 하모니 탐색 다목적 시뮬레이티드 어닐링 (MOSA)입자 군집 최적화 (PSO)불확실성 하에서도 좋은 성능을 유지하는 해 찾기: 강건 모의 담금질 확률적 유전 알고리즘 확률적 타부 탐색 Tabu Search Variable Neighborhood Search (VNS)고래 최적화 알고리즘 (Whale Optimization Algorithm, WOA)

이 페이지에서 오류를 발견하셨나요? 신고하거나 수정을 제안하세요 →