This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
vybrane_stochasticke_algoritmy_simulovane_zihani_horolezecky_algoritmus [2017/01/04 13:52] efox |
vybrane_stochasticke_algoritmy_simulovane_zihani_horolezecky_algoritmus [2017/01/04 15:33] (current) efox [simulované žíhání] |
||
---|---|---|---|
Line 43: | Line 43: | ||
* při vysoké teplotě jsou částice tělesa náhodně uspořádané v prostoru, takže těleso je roztopené. Potom se teplota postupně snižuje -> všechny částice mají možnost dostat se to rovnovážné polohy -> energie tělesa se snižuje | * při vysoké teplotě jsou částice tělesa náhodně uspořádané v prostoru, takže těleso je roztopené. Potom se teplota postupně snižuje -> všechny částice mají možnost dostat se to rovnovážné polohy -> energie tělesa se snižuje | ||
* při prohledávání stavového prostoru se může lehko stát, že algoritmus uvízně v lokálním minimu - tomu se dá zabránit tím, že vykonáme změny i k horšímu: velikost změny závisí na teplotě -> čím vyšší teplota, tím větší změna k horšímu | * při prohledávání stavového prostoru se může lehko stát, že algoritmus uvízně v lokálním minimu - tomu se dá zabránit tím, že vykonáme změny i k horšímu: velikost změny závisí na teplotě -> čím vyšší teplota, tím větší změna k horšímu | ||
- | {{: | + | |
+ | {{:: | ||
+ | {{: | ||
====== metoda monte-carlo ====== | ====== metoda monte-carlo ====== | ||