Diskussion:Bergsteigeralgorithmus

Lokale Suche

Für Hill Climbing gibt es auch den deutschen Ausdruck lokale Suche, der auch besser zeigt das es sich um local search (englisch) handelt.

Auf das Thema Minimierung vs. Maximierung wird zu wenig geachtet finde ich, man kann nämlich auch Minima finden wollen, und das ist gar nicht mal so selten, vl. sollte den neutraleren Begriff Optimum verwenden, oder zumindest sagen das ohne Einschränkung der Allgmeinheit nur Maximierung betrachtet wird, da jedes Minimierungsproblem durch umdrehen des Vorzeichens der Bewertungsfunktion in ein Maximierungsproblem umgewandelt werden kann?

Man könnte auch erwähnen das lokale Suche quasi die Basis für eine ganze Reihe weiterer Metaheuristiken ist.

Die Aussage das Hill-Climbing ein evolutionärer Algorithmus ist halt ich für sehr fragwürdig, gibt es dazu Quellen?

Meine auch: Bezug zu evolutionären Algorithmen ist eher weit hergeholt. Es besteht aber eine enge Verwandschaft zum simplen "gradient descent" (wie auch immer das auf Deutsch heissen mag). Wg. Titel: stimme für Hill-Climbing, das ist halt die übliche Bezeichnung, man könnte ja von hier darauf verweisen... --Yeteez 08:49, 21. Mai 2006 (CEST)

kwaxi 11:16, 9. Mär 2005 (CET)

Vorsicht: Lokale Suche ist in meinen Augen allgemeiner als Hill-Climbing. Ich denke, dass der beste deutsche Ausdruck "Bergsteigeralgorithmus" ist, gerade auch weil Hill-Climbing im Motorradbereich noch eine zweite Bedeutung hat ist es wohl die beste Wahl. Stern !? 17:57, 13. Jun 2005 (CEST)

Richtig, es gibt für das allgemeine Verfahren auch einen eigenen Artikel. Den Artikel selbst würde ich trotzdem lieber unter Hill-Climbing-Algorithmus sehen. Desweiteren sollte direkt bei der Methode auf Greedy Algorithmus verweisen bzw. für die schwächere Variante den Fachbegriff first improvement nennen. Mit folgender Passage bin ich ebenfalls nicht einverstanden:

Das Problem, dass der Bergsteigeralgorithmus nur ein lokales Maximum liefert, wird zum Beispiel so angegangen:
 * mehrere Bergsteiger (eine ganze Population davon) an verschiedenen Startpunkten
 * ein zufälliger großer Hüpfer (Mutation) der aktuellen Position in eine beliebige Richtung, danach ein erneutes 
   Anwenden des Bergsteigeralgorithmus liefert mit gewisser Wahrscheinlichkeit ein höheres lokales Maximum.

Das hat meiner Meinung nach nix mehr mit dem Algorithmus selbst zu tun, sondern ist lediglich ein Verweis auf andere Verfahren, die die Probleme des "Bergsteigeralgorithmus" zu vermeiden versuchen. Meinungen? Sonst werde ich den Artikel demnächst mal überarbeiten.. --spa-jt 11:37, 14. Jan. 2008 (CET)

Nö, also ich sehe letzteres durchaus als Bergsteigeralgotithmus an, halt als erweiterten, der Kern ist aber doch konstant. --PeterFrankfurt 00:21, 15. Jan. 2008 (CET)

hm, also ich würde beide Ansätze eher dem Bereich der Metaheuristiken zuordnen, zumindest den zweiten Punkt den evolutionären Algorithmen ... Gut, rausnehmen sollte man das vielleicht doch nicht, aber ich könnte es ja deutlicher als Abwandlung oder Lösungsansätze der Probleme des BA in einem Unterabschnitt beschreiben. Ich stimme übrigens mit dir überein, dass man den Artikel zu Hill-Climbing-Algorithmus umbenennen sollte. Ich denke kaum ein Mensch sucht nach Bergsteiger-Algorithmus wenn er wissen will was der Hill-Climbing-Algorithmus macht -- auch nicht in einer deutschen Enzyklopädie. --spa-jt 13:36, 16. Jan. 2008 (CET)

Bergsteigeralgorithmus ?

Das Wort Bergsteigeralgorithmus habe ich eben zum ersten Mal gehört. Da es auch nur vier google-Treffer hat (darunter 2x wikipedia), muss ich leider fragen: handelt es sich hierbei vielleicht um eine Art Privateindeutschung? Ich finde jedenfalls, dass der Artikel diesen Namen nicht tragen sollte. --a.bit 09:01, 21. Jun 2005 (CEST)

Zustimmung. Auch ich finde den Begriff Bergsteigeralgorithmus verwirrernd. Eine Umbenennung und Verschiebung des Artikels zu hill climbing Algorithmus unterstütze ich. --Moewe 11:43, 2. Sep 2005 (CEST)

Dito, Hill-Climbing (mit Bindestrich, wir sind Deutschland!) ist bekannt, Bergsteigeralgorithmus bisher nicht. --PeterFrankfurt 23:18, 19. Januar 2006

Ich finde, es ist legitim, den Begriff einzudeutschen (wir sind in Deutschland!), und die deutsche Bezeichnung passt schließlich treffend. -- M.Akron, 5/2007

Bin für Hill-Climbing-Algorithmus, s.o. --spa-jt 13:36, 16. Jan. 2008 (CET)

"Bergsteigeralgorithmus" ist ein typischer Wikipedia-Neologismus. Da möchte sich wohl mal wieder jemand wichtig fühlen. Bitte in Hill-Climbing ändern. --DownAnUp 16:50, 8. Jul. 2009 (CEST)

Pseudocode komisch

ich kommentier den mal kurz durch

Algo (Hill Climbing)

  bestNode = NULL;
         bestNode = currentNode;

=>never used (OK, hier wird es wieder gesetzt, aber nie benutzt)

        if (EVAL(x) > tempMaxEval)

da springt man doch zu einem kleineren Wert? Warum nutzt man da nicht bestEval (=EVAL(currentNode))

oder um es anders zu sagen: in einer "Umgebung", in der 2 Stellen existieren, springt der Algo zwischen diesen immer hin und her.

--UliSauter 09:19, 25. Jul 2006 (CEST)