Simulert glødning, også kjent som SA, er en teknikk som brukes til å optimalisere komplekse søkealgoritmer. Det er vant til å finne algoritmer som har best mulighet til å klare seg godt, selv om de kanskje ikke er den garanterte beste løsningen. SA brukes i mange datavitenskap og matematiske optimaliseringer.

En god bruk for SA ville være for den reisende selgeren å finne den beste veien mellom sammenkoblede byer. SA er nyttig for selger fordi søkeområdet for mulige løsninger vokser eksponentielt ettersom størrelsen på problemet øker.

Begrepet stammer fra metallurgi, hvor annealing er den kontrollerte oppvarming og avkjøling av metaller for å redusere sine defekter gradvis. I SA simuleres denne prosessen ved gradvis å redusere sannsynligheten for suboptimale løsninger, ettersom et søkeplass blir større.

Datavitenskap, programmeringsbetingelser