A new parallel method for verified global optimization

Dateibereich 332

2,07 MB in einer Datei, zuletzt geändert am 22.01.2018

Dateiliste / Details

DateiDateien geändert amGröße
d070104.pdf22.01.2018 12:51:122,07 MB

Wir betrachten verifizierte globale Optimierung. Für diese entwickeln wir ein neues adaptives serielles Verfahren.Hierzu führen wir zwei neue Stragien ein: Eine Strategie zur Box-Bearbeitung nach dem Intervall-Verfahren und eine Strategie zur Anwendung von Intervall-Verfahren auf Boxen. Die zweite Strategie berücksichtigt dabei die unterschiedlichen Verhalten der gegebenen Funktionen über verschiedenen Boxen.

Wir betrachen auch die Parallelisierung des Verfahrens zur verifizierten globalen Optimierung. Dazu stellen wir ein neues Verahrens zur effizienten Nutzung von Prozessoren, Speicher und Kommunikation vor. Dieses Verfahren hat keine Auswirkungen auf die Anzahl der benötigten Prozessoren des Parallelrechners. Das neue Verfahren führt eine "send a box on demand"-Idee ein. Das wesentliche Ziel ist dabei ueberflüssigen Boxen-Transfer zwischen Prozessoren zu vermeiden. Das neue Verfahren besitzt eine zentrale Verwaltung, die die Anzahl der Kommunikationen minimiert und ein Beenden des Verfahrens vereinfacht. Dieses Kombination aus neuer Idee und zentraler Verwaltung führt zu einem sehr effizienten parallelen Verfahren. Die Effizienz ist durch numerische Ergebnisse sowie durch Vergleiche mit bereits exisitierenden Verfahren belegt.

Lesezeichen:
Permalink | Teilen/Speichern
Dokumententyp:
Wissenschaftliche Abschlussarbeiten » Dissertation
Fakultäten und Einrichtungen:
Fakultät für Mathematik und Naturwissenschaften » Mathematik und Informatik » Dissertationen
Dewey Dezimal-Klassifikation:
500 Naturwissenschaften und Mathematik » 510 Mathematik » 510 Mathematik
Sprache:
Englisch
Kollektion / Status:
Dissertationen / Dokument veröffentlicht
Dokument erstellt am:
26.07.2001
Dateien geändert am:
22.01.2018
Datum der Promotion:
17.07.2001
Medientyp:
Text