Single Vehicle Round-Trip Routing. Das Problem des Handlungsreisenden (PDF)
Bachelorarbeit aus dem Jahr 2013 im Fachbereich BWL - Sonstiges, Europa-Universität Viadrina Frankfurt (Oder), Sprache: Deutsch, Abstract: Seit mehreren Jahrzehnten werden Heuristiken konzipiert, um sich dem TSP möglichst gut anzunähern. Dennoch ist es bis...
sofort als Download lieferbar
eBook (pdf)
29.99 €
- Lastschrift, Kreditkarte, Paypal, Rechnung
- Kostenloser tolino webreader
Produktdetails
Produktinformationen zu „Single Vehicle Round-Trip Routing. Das Problem des Handlungsreisenden (PDF)“
Bachelorarbeit aus dem Jahr 2013 im Fachbereich BWL - Sonstiges, Europa-Universität Viadrina Frankfurt (Oder), Sprache: Deutsch, Abstract: Seit mehreren Jahrzehnten werden Heuristiken konzipiert, um sich dem TSP möglichst gut anzunähern. Dennoch ist es bis heute nicht gelungen einen Algorithmus zu schreiben, der jede TSP Problemgröße optimal lösen kann. Deswegen ist es von enormer Bedeutung die bereits bestehenden Approximationsalgorithmen bezüglich ihrer Attribute und Lösungsqualität zu evaluieren.
Ziel dieser Ausarbeitung ist, die Nearest Neighbor Heuristik, Farthest Insertion und den Algorithmus von Christofides zu analysieren und untereinander zu vergleichen. Zusätzlich werden diese drei Heuristiken separat und in Verbindung mit dem 2-opt Verfahren an einem eigens implementierten Beispiel "dr13" angewendet. Nachdem einige weitere Annäherungsmethoden zur Übersicht vorgestellt werden, wird die Metaheuristik Tabu Search1 ebenfalls evaluiert und fortführend anhand der Beispielimplementierung getestet, sodass die erhöhte Leistungsfähigkeit von Metaheuristiken gegenüber reinen Nachoptimierungsverfahren deutlich wird.
Ziel dieser Ausarbeitung ist, die Nearest Neighbor Heuristik, Farthest Insertion und den Algorithmus von Christofides zu analysieren und untereinander zu vergleichen. Zusätzlich werden diese drei Heuristiken separat und in Verbindung mit dem 2-opt Verfahren an einem eigens implementierten Beispiel "dr13" angewendet. Nachdem einige weitere Annäherungsmethoden zur Übersicht vorgestellt werden, wird die Metaheuristik Tabu Search1 ebenfalls evaluiert und fortführend anhand der Beispielimplementierung getestet, sodass die erhöhte Leistungsfähigkeit von Metaheuristiken gegenüber reinen Nachoptimierungsverfahren deutlich wird.
Bibliographische Angaben
- Autor: Dominik Richter
- 2015, 62 Seiten, Deutsch
- Verlag: GRIN Verlag
- ISBN-10: 3668011974
- ISBN-13: 9783668011977
- Erscheinungsdatum: 07.07.2015
Abhängig von Bildschirmgröße und eingestellter Schriftgröße kann die Seitenzahl auf Ihrem Lesegerät variieren.
eBook Informationen
- Dateiformat: PDF
- Größe: 1.22 MB
- Ohne Kopierschutz
- Vorlesefunktion
Kommentar zu "Single Vehicle Round-Trip Routing. Das Problem des Handlungsreisenden"
0 Gebrauchte Artikel zu „Single Vehicle Round-Trip Routing. Das Problem des Handlungsreisenden“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Single Vehicle Round-Trip Routing. Das Problem des Handlungsreisenden".
Kommentar verfassen