시뮬레이티드 어닐링 (Simulated Annealing)

금속 어닐링에서 영감을 받은 단일 해 메타휴리스틱. 더 나쁜 이동도 초기(고온)에는 높은 확률로 받아들여 지역 최적을 탈출하고, "온도"가 식을수록 그 확률을 낮춰 탐험에서 활용으로 옮겨 간다. 절단·적재에서는 부품 순서·방향·배치 이웃 구조 위에서 탐색하며, 구성적 배치 휴리스틱을 내부 루프로 둔다. 불규칙 네스팅과 스트립 패킹에 적용된 여러 메타휴리스틱 중 하나다.