taramath
Das Gbb-Paket
zur Anwendung des geometrischen Branch-and-Bound Verfahrens
.minimize .monitor .dc .define_method .set_accuracy .get_number_of_iterations
Beschreibung
Das Gbb-Paket stellt mit dem geometrischen Branch-and-Bound Verfahren eine grundlegende Technik der globalen Optimierung bereit. Neben der Zielfunktion muss jedoch auch eine Funktion zur Berechnung von unteren Schranke spezifiziert werden, welche w√§hrend des Branch-and-Bound Algorithmus zum Einsatz kommt. Möglichkeiten zur Berechnung von unteren Schranken liefern beispielsweise DC-Funktionen oder aber es werden Methoden der Intervallanalysis verwendet.
Beispiel 1
Das folgende Beispiel löst ein zweidimensionales Optimierungsproblem mit dem geometrischen Branch-and-Bound Verfahren. Die dafür notwendigen Schranken werden unter Verwendung der natürlichen Intervallerweiterung berechnet. Vorschau aktualisieren