Deterministické algoritmy
V této kapitole bude popsána první oblast deterministických algoritmů a jejich principy. Budou také vysvětleny principy některých základních algoritmů gradientních metod a to:
- Cyklická záměna proměnných.
- Metoda lokálního prohledávání.
Cíle
- Budete schopni popsat podstatu deterministických algoritmů a předpoklady, za kterých tyto metody budou poskytovat efektivní výsledky.
- Pochopíte základních principy gradientních metod.
- Budete umět vyjmenovat některé základní algoritmy patřící do oblasti gradientních metod.
- Pochopíte základních princip gradientní metody označované jako cyklická záměna proměnných.
- Pochopíte základních princip metody lokálního prohledávání.
- Budete schopni vysvětlit základní princip simplexové metody.