Bergsteigeralgorithmus

Bitte beachten Sie, dass dieser Titel uberwiegend aus Inhalten besteht, die im Internet kostenlos erhaltlich sind (z.B. aus der Wikipedia-Enzyklopadie). Bergsteigeralgorithmus ist ein einfaches, heuristisches Optimierungsverfahren.

Von einer gegebenen Startlosung aus wird solange zum besten Punkt - aus der Nachbarschaft der aktuellen Losung - gegangen, bis keine Verbesserung des Zielfunktionswertes mehr moglich ist.

Da das Verfahren sehr leicht in lokalen Optima steckenbleibt, wird das Verfahren meist mit zufallig ausgewahlten Startpunkten wiederholt.Die Ausgabe des Bergsteigeralgorithmus ist damit die Position des Bergsteigers in der Wertelandschaft.

Es ist klar, dass diese Position einer Stelle eines lokalen Maximums entspricht.