Robust Simulated Annealing — Finden von Lösungen, die unter Unsicherheit gut bleiben

Robust Simulated Annealing (RSA) passt die klassische Simulated Annealing Metaheuristik an, um Lösungen zu suchen, die nicht nur unter nominalen Bedingungen, sondern über den gesamten Bereich unsicherer oder gegnerischer Parameterwerte gut funktionieren. Durch die Einbettung einer Robustheitsbewertung – Worst-Case, Expected-Case oder Bedarfsbasiert – in den SA-Akzeptanzschritt tauscht RSA einige nominale Optimalität gegen Widerstandsfähigkeit ein, was es wertvoll macht, wenn Problemparameter ungenau bekannt sind oder Umweltschwankungen unterliegen.