Obecná volba směru

Pro blízká nule přibližně platí

íčáíč

Pokud chceme i malým krokem zmenšit funkční hodnotu, musíme směr kroku (tedy vektor ) vždy volit tak, aby platilo

Volba délky kroku

V praxi se často používá algoritmus "zpětného krokování" (backtracking)

Máme dáno:

  • funkci
  • směr
  • bod
  • parametry
  1. Polož
  2. Dokud , změň na
  3. Vrať

Tedy zkusíme udělat krok. Pokud jsme přestřelili, zkusíme udělat stále menší a menší krok, dokud hodnota funkce nepoklesne. Proto "backtracking".

Parametr kontroluje, jaký pokles jsme ochotni akceptovat.
Parametr udává, jak rychle zmenšujeme prvotní .

Vytvořeno: 15. 1. 2026, 17:36
Poslední aktualizace: 15. 1. 2026, 17:54