Hugendubel.info - Die B2B Online-Buchhandlung 

Merkliste
Die Merkliste ist leer.
Bitte warten - die Druckansicht der Seite wird vorbereitet.
Der Druckdialog öffnet sich, sobald die Seite vollständig geladen wurde.
Sollte die Druckvorschau unvollständig sein, bitte schliessen und "Erneut drucken" wählen.

Toleranzen in Helsgauns Lin-Kernighan-Heuristik für das TSP

Book on DemandKartoniert, Paperback
124 Seiten
Deutsch
VDM Verlag Dr. Müllererschienen am13.11.2013
Das Ziel dieser Arbeit war die Verbesserung der Helsgaun-Heuristik, welche zu den weltbesten Heuristiken für das Travelling Saleman Problem (TSP) gehört und u.A. derzeit die beste bekannte Tour für das berühmte World-TSP geliefert hat.Durch die Fortschritte dieser Diplomarbeit können nun viele Probleminstanzen in geringerer Zeit gelöst werden und es werden teilweise auch bessere Touren im Vergleich zur Heuristik von Helsgaun gefunden. Bereits während der Diplomarbeit konnte der Weltrekord für ein VLSI-Problem (xsc6880) von 21537 Kosten auf 21535 Kosten verbessert werden. Insgesamt konnten einige Vermutungen widerlegt und andere vermutete Zusammenhänge anschaulich nachgewiesen werden.Neben eher abstrakten Modifikationen im allgemeinen Verfahren wurden auch verschiedene Aspekte der bestehenden Implementation untersucht, erweitert und verbessert. Und es wurden wichtige neue theoretische Erkenntnisse aufgeführt und bewiesen.mehr
Verfügbare Formate
Book on DemandKartoniert, Paperback
EUR59,00

Produkt

KlappentextDas Ziel dieser Arbeit war die Verbesserung der Helsgaun-Heuristik, welche zu den weltbesten Heuristiken für das Travelling Saleman Problem (TSP) gehört und u.A. derzeit die beste bekannte Tour für das berühmte World-TSP geliefert hat.Durch die Fortschritte dieser Diplomarbeit können nun viele Probleminstanzen in geringerer Zeit gelöst werden und es werden teilweise auch bessere Touren im Vergleich zur Heuristik von Helsgaun gefunden. Bereits während der Diplomarbeit konnte der Weltrekord für ein VLSI-Problem (xsc6880) von 21537 Kosten auf 21535 Kosten verbessert werden. Insgesamt konnten einige Vermutungen widerlegt und andere vermutete Zusammenhänge anschaulich nachgewiesen werden.Neben eher abstrakten Modifikationen im allgemeinen Verfahren wurden auch verschiedene Aspekte der bestehenden Implementation untersucht, erweitert und verbessert. Und es wurden wichtige neue theoretische Erkenntnisse aufgeführt und bewiesen.
Details
ISBN/GTIN978-3-8364-9474-8
ProduktartBook on Demand
EinbandartKartoniert, Paperback
Erscheinungsjahr2013
Erscheinungsdatum13.11.2013
Seiten124 Seiten
SpracheDeutsch
Gewicht201 g
Artikel-Nr.10914406