Giải thuật luyện kim mô phỏng mạnh mẽ — Tìm kiếm các giải pháp vẫn hiệu quả trong điều kiện bất định

Giải thuật luyện kim mô phỏng mạnh mẽ (Robust Simulated Annealing – RSA) điều chỉnh thuật toán luyện kim mô phỏng siêu nghiệm cổ điển để tìm kiếm các giải pháp không chỉ hoạt động tốt trong điều kiện danh nghĩa mà còn trên toàn bộ phạm vi các giá trị tham số không chắc chắn hoặc bất lợi. Bằng cách nhúng một đánh giá độ mạnh mẽ — trường hợp xấu nhất, trường hợp kỳ vọng, hoặc dựa trên sự hối tiếc — vào bước chấp nhận của SA, RSA đánh đổi một phần tính tối ưu danh nghĩa để lấy khả năng phục hồi, làm cho nó trở nên có giá trị khi các tham số của bài toán không được biết chính xác hoặc chịu sự thay đổi của môi trường.