Inhalt
- Definition - Was bedeutet Bergsteigen?
- Eine Einführung in Microsoft Azure und die Microsoft Cloud | In diesem Handbuch erfahren Sie, worum es beim Cloud-Computing geht und wie Microsoft Azure Sie bei der Migration und Ausführung Ihres Unternehmens aus der Cloud unterstützen kann.
- Techopedia erklärt Hill Climbing
Definition - Was bedeutet Bergsteigen?
Hill Climbing ist eine heuristische Methode zur mathematischen Optimierung, mit der rechnerisch herausfordernde Probleme mit mehreren Lösungen gelöst werden können. Es handelt sich um eine iterative Methode der lokalen Suchfamilie, die mit einer zufälligen Lösung beginnt und diese Lösung dann elementweise iterativ verbessert, bis sie zu einer mehr oder weniger optimierten Lösung führt.
Eine Einführung in Microsoft Azure und die Microsoft Cloud | In diesem Handbuch erfahren Sie, worum es beim Cloud-Computing geht und wie Microsoft Azure Sie bei der Migration und Ausführung Ihres Unternehmens aus der Cloud unterstützen kann.
Techopedia erklärt Hill Climbing
Hill Climbing ist eine Optimierungstechnik, die verwendet wird, um eine "lokale optimale" Lösung für ein Computerproblem zu finden. Es beginnt mit einer Lösung, die im Vergleich zur optimalen Lösung sehr schlecht ist und sich dann iterativ verbessert. Dies geschieht durch Generieren von "Nachbar" -Lösungen, die einen Schritt besser sind als die aktuelle Lösung, die besten auswählen und dann den Vorgang wiederholen, bis die optimale Lösung gefunden ist, da keine Verbesserungen mehr gefunden werden können.
Varianten:
- Einfach - Der nächstgelegene Knoten oder die nächstgelegene Lösung wird ausgewählt.
- Steilster Aufstieg - Alle verfügbaren Nachfolgelösungen werden berücksichtigt und dann die nächstgelegene ausgewählt.
- Stochastisch - Eine Nachbarlösung wird nach dem Zufallsprinzip ausgewählt, und es wird basierend auf dem Grad der Verbesserung gegenüber dem aktuellen Knoten entschieden, ob zu dieser Lösung übergegangen werden soll oder nicht.
Bergsteigen wird iterativ durchgeführt - es wird ein ganzes Verfahren durchlaufen und die endgültige Lösung wird gespeichert. Wenn eine andere Iteration eine bessere endgültige Lösung findet, wird die gespeicherte Lösung oder der gespeicherte Status ersetzt. Dies wird auch als Schrotflinten-Bergsteigen bezeichnet, da es einfach verschiedene Pfade ausprobiert, bis es den besten trifft, so wie eine Schrotflinte ungenau ist, aber wegen der großen Verbreitung von Projektilen immer noch ihr Ziel treffen kann. Dies funktioniert in vielen Fällen sehr gut, da es sich herausstellt, dass es besser ist, CPU-Ressourcen für das Erkunden verschiedener Pfade zu verwenden, als die Optimierung von einem Anfangszustand aus.