Metoda najít dobré řešení optimalizační problém tím náhodné varianty řešení. Horší variantou je přijímána jako nové řešení s pravděpodobností, že se snižuje jak postupuje při výpočtu. Pomalejší chlazení plánu, nebo tempo poklesu, je větší pravděpodobnost algoritmus je najít optimální nebo téměř optimální řešení.