UNIVERSITÄTSBIBLIOTHEK

Parallele Algorithmen zur Lösung des Capacitated-Vehicle-Routing-Problems

  • Die Arbeit befasst sich mit parallelen Algorithmen zur Lösung des Capacitated-Vehicle-Routing-Problems unter Verwendung von Grafikkarten. Hierbei werden durch die Analyse von lokalen Suchoperatoren und ihrer Ausführungen Gestaltungsempfehlungen gegeben, wie eine möglichst performante Implementierung auf der Grafikkarte aussehen kann. Weiterhin wird analysiert wie die einfache Nutzung lokaler Suchoperatoren im Kontext von Metaheuristiken mit State-of-the-Art-Algorithmen zur Lösung des Capacitated-Vehicle-Routing-Problems konkurrieren kann. Dabei wird auch eine unterschiedlich starke Nutzung von der Grafikkarte und deren Auswirkung auf die Lösungsgüte berücksichtigt. Außerdem wird untersucht, inwiefern sich der Einsatz von Grafikkarten im Vergleich zur reinen CPU-Nutzung auf die Wirtschaftlichkeit auswirkt.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar
Metadaten
Verfasserangaben:Bastian Sand
URN (Permalink):urn:nbn:de:hbz:386-kluedo-36098
Betreuer:Oliver Wendt
Dokumentart:Dissertation
Sprache der Veröffentlichung:Deutsch
Veröffentlichungsdatum (online):23.09.2013
Jahr der Veröffentlichung:2013
Veröffentlichende Institution:Technische Universität Kaiserslautern
Titel verleihende Institution:Technische Universität Kaiserslautern
Datum der Annahme der Abschlussarbeit:17.07.2013
Datum der Publikation (Server):24.09.2013
Seitenzahl:XVI, 235
Fachbereiche / Organisatorische Einheiten:Fachbereich Wirtschaftswissenschaften
DDC-Sachgruppen:3 Sozialwissenschaften / 330 Wirtschaft
Lizenz (Deutsch):Standard gemäß KLUEDO-Leitlinien vom 10.09.2012