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.