Presná definícia
Čo znamená simulované žíhanie?
Simulované žíhanie je stochastické lokálne vyhľadávanie, ktoré vždy prijme zlepšujúci ťah a zhoršujúci môže prijať s pravdepodobnosťou klesajúcou s veľkosťou zhoršenia a teplotou. Postupné ochladzovanie obmedzuje takéto úniky z lokálnych miním a na konci sústreďuje hľadanie. Teoretická konvergencia vyžaduje veľmi pomalé plány, ktoré sa v praxi zvyčajne nepoužívajú.
Skúsenosť a kontext
Ako sa pojem používa v praxi
Používa sa pri diskrétnych rozvrhoch, výbere podmnožín alebo inom priestore s lacným susedským ťahom. Tím definuje reprezentáciu, návrhové operátory, počiatočnú teplotu, počet pokusov na úroveň a cooling schedule. Kalibrácia teploty vychádza z typických rozdielov energie, aby počiatočná miera prijatia nebola nulová ani takmer jednotková. Viac nezávislých štartov a záznam akceptácií ukážu, či algoritmus skúmal alebo zamrzol.
Overiteľnosť
Odborné zdroje
Praktické odpovede
Často kladené otázky
Ako sa prijme horší bod?
Náhodne s pravdepodobnosťou približne exp(-Δ/T).
Čo riadi?
Ochotu prijať zhoršenie a tým opustiť lokálnu oblasť.
Prečo musí byť postupné?
Náhle zníženie teploty zmení algoritmus na chamtivé lokálne hľadanie.
Čo určuje?
Ktoré kandidátske zmeny možno navrhnúť z aktuálneho riešenia.
Čo merať?
Najlepšiu hodnotu, mieru prijatia, teplotu a výsledky viacerých štartov.