Simulované žíhanie, tiež známe ako SA, je technika používaná na optimalizáciu komplexných vyhľadávacích algoritmov. Používa sa na nájdenie algoritmov, ktoré majú najlepšiu šancu na dobrý výkon, aj keď nemusia byť garantovaným najlepším riešením. SA sa používa v mnohých počítačových vedách a matematických optimalizáciách.

Dobré využitie pre SA by bolo, keby cestujúci predajca našiel najlepšiu cestu medzi prepojenými mestami. SA je užitočná pre obchodníka, pretože vyhľadávací priestor možných riešení rastie exponenciálne s rastúcou veľkosťou problému.

Pojem pochádza z hutníctva, v ktorom je žíhaním riadené ohrev a chladenie kovov s cieľom postupne znižovať ich chyby. V SA sa tento proces simuluje postupným znižovaním pravdepodobnosti sub-optimálnych riešení, pretože vyhľadávací priestor sa zväčšuje.

Informatika, programovacie termíny