Bist du dir sicher dass das richtig ist was du da gemacht hast? Ich dachte, dass der Hill Climbing Algorithmus keine schlechteren Zustände in Kauf nimmt. Wenn man sich also im Knoten B befindet dann hat der Algorithmus doch ein lokales Minimum gefunden und terminiert, oder etwa nicht? Weil von B aus gibt es keinen Knoten, der näher am Ziel G liegt (C und E ja beide weiter von weg von G). Du sagst aber dass der Algorithmus nach B auch noch D besucht?
Hi! Terminieren, obwohl das Ziel nicht erreicht ist und es noch unbesuchte Knoten gibt macht (je nach Definition) keinen Sinn, also wird weitergesucht. Man kann auch eine andere Definition verwenden, bei der es im lokalen Minimum terminiert. Es kommt immer auf die Aufgabenstellung an, was Sinn macht. Habe beide Definitionen in der Literatur gefunden und für diese Aufgabenstellung habe ich es so angewendet. Dein Einwand ist aber durchaus korrekt. Ich werde dies in den Unterlagen ergänzen. Danke!
Günther Jena Verstehe, danke für die Antwort. In meinem Buch steht halt, dass der Algorithmus, sobald er ein lokales Optimum gefundet hat, terminiert. Das ist auch laut Lektüre die größte Schwäche vom Hill Climbing, nämlich, dass er genau aus diesem Grund nicht immer zu einer Lösung kommt, sondern sich dieser oft nur annähert.
Bist du dir sicher dass das richtig ist was du da gemacht hast? Ich dachte, dass der Hill Climbing Algorithmus keine schlechteren Zustände in Kauf nimmt. Wenn man sich also im Knoten B befindet dann hat der Algorithmus doch ein lokales Minimum gefunden und terminiert, oder etwa nicht? Weil von B aus gibt es keinen Knoten, der näher am Ziel G liegt (C und E ja beide weiter von weg von G). Du sagst aber dass der Algorithmus nach B auch noch D besucht?
Hi! Terminieren, obwohl das Ziel nicht erreicht ist und es noch unbesuchte Knoten gibt macht (je nach Definition) keinen Sinn, also wird weitergesucht. Man kann auch eine andere Definition verwenden, bei der es im lokalen Minimum terminiert. Es kommt immer auf die Aufgabenstellung an, was Sinn macht. Habe beide Definitionen in der Literatur gefunden und für diese Aufgabenstellung habe ich es so angewendet. Dein Einwand ist aber durchaus korrekt. Ich werde dies in den Unterlagen ergänzen. Danke!
Günther Jena
Verstehe, danke für die Antwort. In meinem Buch steht halt, dass der Algorithmus, sobald er ein lokales Optimum gefundet hat, terminiert. Das ist auch laut Lektüre die größte Schwäche vom Hill Climbing, nämlich, dass er genau aus diesem Grund nicht immer zu einer Lösung kommt, sondern sich dieser oft nur annähert.