# Stochastické, deterministicko-stochastické algoritmy

V této kapitole bude popsán princip čistě stochastické metody náhodného prohledávání. Dále bude popsána oblast deterministicko-stochastických algoritmů a jejich principy. Pojem stochasticko-deterministický algoritmus je záměrně použit proto, že v algoritmech namísto použití transformace pro výpočet všech prvků v sousedství prvku, nebo pro generování počátečního přípustného řešení je použit generátor náhodných čísel. Pokud má uživatel představu o průběhu účelové funkce, může počáteční přípustné řešení definovat sám. V mnoha případech, zvláště u gradientních metod, tím ovlivní průběh hledání globálního extrému účelové funkce.

Budou Vám také vysvětleny principy některých základních algoritmů a to:

- Horolezecký algoritmus.
- Metoda zakázaného prohledávání.
- Simulované žíhání.
- Simplexová metoda.

## Cíle

- Budete schopni popsat podstatu náhodného prohledávání.
- Budete schopni popsat podstatu deterministicko-stochastických algoritmů a předpoklady, za kterých tyto metody budou poskytovat efektivní výsledky.
- Pochopíte základních principy deterministicko-stochastických metod.
- Budete umět vyjmenovat některé základní algoritmy patřící do oblasti deterministicko-stochastických metod.
- Budete schopni vysvětlit základní principy deterministicko-stochastických metod označovaných jako - horolezecký algoritmus, metoda zakázaného prohledávání, simulované žíhání, simplexová metoda.