Gradientní algoritmus: Porovnání verzí

 

Gradientní algoritmy jsou jednoduché a rychlé, ale nemusí nalézt globálním maximum, pokud není prostor možných řešení [[Konvexní funkce|konvexní]]. Při průchodu mohou zůstat v [[lokální extrém|lokálním extrému]], ze kterého se již nedostanou. Gradientní algoritmus je obvykle spouštěn z náhodného místa stavového prostoru. Nevýhoda uvíznutí v lokálním extrému jde částečně omezit opakovaným spouštěním tohoto algoritmu z různých míst stavového prostoru. Při každém spuštění může algoritmus uvíznout v jiném lokálním extrému a pak lze jednoduše vybrat nejvýhodnější z nich. Tímto způsobem se také zvyšuje šance na nalezení globálního maxima.

 

{{pahýl}}