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.