Glossar · AIZuletzt aktualisiert: 11. August 2026

Was ist Hill Climbing?

Es handelt sich um eine Suchmethode, die durch ständige kleine Verbesserungen voranschreitet, um zur besten Lösung zu gelangen.

Definition

Diese Methode probiert ständig Optionen aus, die die aktuelle Situation einen Schritt verbessern können. Sie versucht, die Spitze, also das beste Ergebnis, zu erreichen, indem sie nur die Schritte akzeptiert, die zu einer Verbesserung führen. Allerdings besteht manchmal die Gefahr, dass man nicht auf dem höchsten Hügel, sondern auf einem kleinen Hügel stecken bleibt.

Analogie: Wenn man einen dicht nebligen Berg erklimmt, ist es so, als würde man versuchen, den Gipfel zu erreichen, indem man nur eine Stufe über die Stelle blickt, an der man steht.

So funktioniert es

Das System nimmt eine kleine Änderung an der bestehenden Lösung vor. Wenn diese Änderung das Ergebnis verbessert, akzeptiert er sie; wenn nicht, versucht er eine andere Richtung.

Wo es eingesetzt wird

Es wird in Optimierungsprozessen von Algorithmen der künstlichen Intelligenz, in einfachen Entscheidungsmechanismen und in Fällen mit sehr großem Lösungsraum eingesetzt.

Häufig verwechselt mit

Es kann mit Suchmethoden verwechselt werden, die komplexer sind und alle Möglichkeiten berücksichtigen; Diese Methode ist viel schneller, garantiert jedoch nicht immer das perfekte Ergebnis.

Häufige Fragen

Warum findet er nicht immer das beste Ergebnis?

Da er sich nur auf kleine Fortschritte konzentriert, kann er die vorübergehende Verschlechterung, die manchmal notwendig ist, um das beste Ergebnis zu erzielen, nicht akzeptieren.