Obsah
- Definice - Co znamená Hill Climbing?
- Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.
- Techopedia vysvětluje Hill Climbing
Definice - Co znamená Hill Climbing?
Horolezectví je matematická optimalizační heuristická metoda používaná pro řešení výpočetně náročných problémů, které mají více řešení. Je to iterativní metoda patřící do rodiny lokálních vyhledávání, která začíná náhodným řešením a poté iterativně vylepšuje toto řešení po jednom prvku, dokud nedospěje k více či méně optimalizovanému řešení.
Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.
Techopedia vysvětluje Hill Climbing
Horolezectví je optimalizační technika, která se používá k nalezení „lokálního optimálního“ řešení výpočetního problému. Začíná řešením, které je ve srovnání s optimálním řešením velmi špatné a odtud se iterativně zlepšuje. Dělá to tak, že vytváří „sousedská“ řešení, která jsou relativně o krok lepší než stávající řešení, vybere to nejlepší a pak opakuje proces, dokud nedojde k nejoptimálnějšímu řešení, protože již nemůže najít žádná vylepšení.
Varianty:
- Jednoduché - vybere se první nejbližší uzel nebo řešení, které se má nalézt.
- Nejstrmější výstup - Jsou zvažována všechna dostupná nástupnická řešení a poté je vybráno nejbližší.
- Stochastic - Sousední řešení je vybráno náhodně a poté je rozhodnuto, zda k tomuto řešení přejít na základě množství vylepšení v aktuálním uzlu.
Horolezectví se provádí iterativně - prochází celou procedurou a konečné řešení je uloženo. Pokud jiná iterace najde lepší konečné řešení, je uložené řešení nebo stav nahrazeno. Tomu se říká také horolezectví na brokovnici, protože jednoduše zkouší různé cesty, dokud nenarazí na nejlepší cestu, stejně jako je brokovnice nepřesná, ale stále může zasáhnout svůj cíl kvůli širokému rozšíření projektilů. V mnoha případech to funguje velmi dobře, protože se ukáže, že je lepší utratit prostředky CPU prozkoumáním různých cest než pečlivě optimalizovat z počátečních podmínek.