Bergsteiger Algorithmus welche Aussagen sind wahr?
Hallo,
mir wurde folgende Aufgabe gestellt:
Welche Aussagen bezüglich des Bergsteigeralgorithmus sind wahr?
a.
Man kann den Bergsteigeralgorithmus nur anwenden auf Funktionen, die mindestens einmal differenzierbar sind.
b.
Der Bergsteigeralgorithmus benötigt weniger Voraussetzungen bzgl. der Glätte als das Gradientenverfahren.
c.
Die Schrittweite spielt für die Konvergenz und Effizienz des Verfahrens eine wichtige Rolle.
d.
Die Auswahl der Proben beeinflussen die Effizienz des Verfahrens.
e.
Der Startpunkt ist irrelevant bei der Suche eines Extremwertes mit dem Bergsteigeralgoritmus.
1 Antwort
a. Wahr - Denn es geht bei der ganzen Sache darum lokale Maxima/Minima zu finden
b. Wahrscheinlich - im Vergleich zum Gradientenverfahren benötigt der Bergsteigeralgorithmus weniger Glättevoraussetzungen.
c. Wahr - Denn je kleiner die Schrittweite, desto näher kommt man ans Ergebnis. Allerdings dauert es auch länger, bzw. der Algorithmus muss mehrfach wiederholt werden.
d. Falsch - der Bergalorithmus basiert auf lokalen Suchen
e. Falsch - der Startpunkt ist durchaus wichtig. Je näher er am Ziel liegt, desto weniger oft wird der Algorithmus verwendet.