시뮬레이티드 어닐링 (Simulated Annealing)
확률을 점차 낮춰 가며 더 나쁜 이동도 받아들이는 단일 해 메타휴리스틱.
다른 이름: Simulated Annealing · SA · 담금질 기법
주장 & 증거
모든 관계는 증거 등급을 가진 하나의 주장이고, 문제 간 관계에는 해당되는 경우 등가 수준도 표시합니다. 증거 정책을 참고하세요.
A–X는 근거의 신뢰도, E0–E4는 문제 사이의 수학적 유사도입니다. 두 축은 서로 독립적입니다.
이 항목으로 들어오는 관계 2
- 사용 방법
불규칙 네스팅은 부품 순서·방향에 대한 시뮬레이티드 어닐링 탐색에 배치 휴리스틱을 결합한 방식으로 보고되어 왔다.
증거B · 서베이 / 튜토리얼 / 커뮤니티출처
- 출처 등급: B — 서베이 / 튜토리얼 / 커뮤니티A tutorial in irregular shape packing problems
서지정보
Bennell, J.A., Oliveira, J.F. (2009). A tutorial in irregular shape packing problems. JORS 60(S1):S93-S105.
- 사용 방법
스트립 패킹은 시뮬레이티드 어닐링 기반 탐색으로도 보고되어 왔다.
증거B · 서베이 / 튜토리얼 / 커뮤니티출처
- 출처 등급: A — 동료심사 논문 / 공식 문서Two-dimensional packing problems: A survey
서지정보
Lodi, A., Martello, S., Monaci, M. (2002). Two-dimensional packing problems: A survey. EJOR 141(2):241-252. Surveys lower bounds, exact (branch-and-bound), shelf/heuristic, and metaheuristic methods for two-dimensional bin packing and strip packing.
| 관계 | 주장 | 증거 | 등가 | 출처 |
|---|---|---|---|---|
사용 방법 | 불규칙 네스팅은 부품 순서·방향에 대한 시뮬레이티드 어닐링 탐색에 배치 휴리스틱을 결합한 방식으로 보고되어 왔다. | B · 서베이 / 튜토리얼 / 커뮤니티 | — |
|
사용 방법 | 스트립 패킹은 시뮬레이티드 어닐링 기반 탐색으로도 보고되어 왔다. | B · 서베이 / 튜토리얼 / 커뮤니티 | — |
|