Simulated Annealing

Single-solution metaheuristic that accepts worse moves with decreasing probability.

Also called: Simulated Annealing · SA · 담금질 기법

A single-solution metaheuristic inspired by metallurgical annealing. Worse moves are accepted with high probability early (high temperature) to escape local optima, and that probability shrinks as the "temperature" cools, trading exploration for exploitation over time. In cutting & packing it searches over piece sequence, orientation, and placement neighborhoods with a constructive placement heuristic in the inner loop — one of several metaheuristics applied to 2D Irregular Nesting and Strip Packing.

Claims & evidence

Every relationship is a claim with an evidence grade; applicable problem-to-problem relationships also carry an equivalence level. See the evidence policy.

A–X describes evidence reliability; E0–E4 describes mathematical similarity between problems. The two axes are independent.

Relationships to this entry 2

uses method
2D Irregular Nesting to Simulated Annealing
Irregular nesting has been reported with simulated-annealing search over piece sequence and orientation, paired with a placement heuristic.
EvidenceB · Survey / tutorial / community
Sources
- Source grade: B — Survey / tutorial / communityA tutorial in irregular shape packing problems
  Citation details
  Bennell, J.A., Oliveira, J.F. (2009). A tutorial in irregular shape packing problems. JORS 60(S1):S93-S105.
uses method
2D Strip Packing to Simulated Annealing
Strip packing has also been reported with simulated-annealing-based search.
EvidenceB · Survey / tutorial / community
Sources
- Source grade: A — Peer-reviewed / officialTwo-dimensional packing problems: A survey
  Citation details
  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.

Relationships to this entry
Relationship	Claim	Evidence	Equiv.	Sources
uses method 2D Irregular Nesting to Simulated Annealing	Irregular nesting has been reported with simulated-annealing search over piece sequence and orientation, paired with a placement heuristic.	B · Survey / tutorial / community	—	Source grade: B — Survey / tutorial / communityA tutorial in irregular shape packing problems Citation details Bennell, J.A., Oliveira, J.F. (2009). A tutorial in irregular shape packing problems. JORS 60(S1):S93-S105.
uses method 2D Strip Packing to Simulated Annealing	Strip packing has also been reported with simulated-annealing-based search.	B · Survey / tutorial / community	—	Source grade: A — Peer-reviewed / officialTwo-dimensional packing problems: A survey Citation details 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.