Das Gbb-Paket

zur Anwendung des geometrischen Branch-and-Bound Verfahrens

Funktionsübersicht
.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
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