Horolezecký algoritmus
Horolezecký algoritmus
Horolezecký algoritmus
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Simulované žíhání - Simulated annealing‣ počátek 80. let - Kirkpatrick, Gelatt, Vecchi, Černý‣ randomizovaný <strong>algoritmus</strong> prohledávající lokální okolí aktuálního stavu.‣ základ ve fyzice, analogie mezi žíháním tuhých těles a optimalizačnímproblémemFyzikální interpretacePři postupném žíhání se těleso nejdřív zahřeje na vysokou teplotu apostupným pomalým snižováním teploty se odstraňují jeho vnitřní defekty.Tím se jeho atomům umožní překonávat lokální energetické hladiny, a tak sedostat do rovnovážných poloh. Postupné snižování teploty má za následek, žese rovnovážné polohy atomů fixují, takže při konečné teplotě žíhání(podstatně nižší než byla počáteční) jsou všechny atomy v rovnovážnýchpolohách a těleso neobsahuje žádné vnitřní defekty ani pnutí.Matematická interpretaceSousedé jsou zkoumáni v náhodném pořadí a aby byl stav přijat, musí buďpředstavovat zlepšení, nebo musí projít speciálním náhodným testem (tzv.Meropolisovo kritérium), který určí, bude-li akceptován stav zhoršujícíaktuální řešení.