Stochastic Hill Climbing vs First-Choice-Hill-Climbing-Algorithmen

Question

Was ist der Unterschied zwischen stochastischen Hill Climbing und First-Choice Hill Climbing-Algorithmen?

Answer 1

Hill Climbing Suchalgorithmus gehört zur Familie der lokalen Suchvorgänge, die sich aufgrund der besseren Zustände ihrer Nachbarn bewegen. Stochastic Hill Climbing wählt aus allen besseren Zuständen in den Nachbarn einen zufällig besseren Zustand, während Hill Climbing aus zufällig generierten Nachbarn den ersten besseren Zustand auswählt.

First-Choice Hill Climbing wird eine gute Strategie, wenn der aktuelle Zustand viele Nachbarn hat.

Answer 2

Ich zitiere aus Artificial Intelligence: A Modern Approach (3rd ed.) (2010) by Russell, Norvig

Stochastische Hill-Climbing aus den Reihen der Bergauf bewegt sich zufällig wählt; die Wahrscheinlichkeit der Auswahl kann mit der Steilheit der Bergaufbewegung variieren. Dieser konvergiert normalerweise langsamer als der steilste Anstieg, aber in einigen staatlichen Landschaften findet er bessere Lösungen. Erste Wahl Hill Climbing Werkzeuge Stochastic Hill Climbing durch Generierung Nachfolger nach dem Zufallsprinzip, bis eine generiert wird, die besser ist als die aktuellen Zustand. Dies ist eine gute Strategie, wenn ein Zustand viele Nachfolger (z. B. Tausende) hat.

So First-Choice-Bergsteigen ist eine besondere Art von stochastischen Bergsteigen.