Anneamento Simulado Robusto — Encontrando soluções que se mantêm boas sob incerteza

Anneamento Simulado Robusto (RSA) adapta a meta-heurística clássica de anneamento simulado para buscar soluções que performam bem não apenas sob condições nominais, mas em toda a gama de valores de parâmetros incertos ou adversários. Ao incorporar uma avaliação de robustez — pior caso, caso esperado ou baseado em arrependimento — na etapa de aceitação do SA, o RSA troca alguma otimalidade nominal por resiliência, tornando-o valioso quando os parâmetros do problema são conhecidos de forma imprecisa ou sujeitos a variação ambiental.