Horolezecký algoritmus

Metoda Friedmana a SavagePřevod problému vícerozměrné optimalizace na posloupnostjednorozměrných optimalizací.Postup při velkém počtu variant1. Všechny proměnné x 2 … x N se zafixují na zvolenýchhodnotách2. Nezafixovaná proměnná x 1 se mění po intervalechzvolené délky, dokud není nalezeno optimální řešení3. Poté je x 1 zafixována, mění se x 2 a hledá se lepšířešení4. Opakuje tak dlouho, až je nalezen bod, z něhožpostup o krok zvolené délky v libovolném směruvede k vzrůstu hodnoty kriteriální charakteristiky.