Toleranzen in Helsgauns Lin-Kernighan-Heuristik fur das TSP
 |
|
Описание:
Das Ziel dieser Arbeit war die Verbesserung der Helsgaun-Heuristik, welche zu den weltbesten Heuristiken fur das Travelling Saleman Problem (TSP) gehort und u.A. derzeit die beste bekannte Tour fur das beruhmte World-TSP geliefert hat. Durch die Fortschritte dieser Diplomarbeit konnen nun viele Probleminstanzen in geringerer Zeit gelost werden und es werden teilweise auch bessere Touren im Vergleich zur Heuristik von Helsgaun gefunden. Bereits wahrend der Diplomarbeit konnte der Weltrekord fur ein VLSI-Problem (xsc6880) von 21537 Kosten auf 21535 Kosten verbessert werden. Insgesamt konnten einige Vermutungen widerlegt und andere vermutete Zusammenhange 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 aufgefuhrt und bewiesen.Похожие книги
 | Originare immaterielle Vermogensgegenstande Автор: Alexandra Kramski Год: 2010 |
 | Arbeitgeberattraktivitat und Personalmarketing Автор: Stephan Schonlaub, MSc Год: 2010 |
 | Das Selbstbild Litauens und Abgrenzungen gegenuber Nachbarn Автор: Sonata Neumuller Год: 2010 |
 | Ruckverstaatlichung - ein Phanomen mit Zukunft? Автор: Alisha Rexygel Год: 2010 |
 | Der Aufbau einer Personenmarke am Beispiel Disc Jockeys Автор: Armin Kuhn Год: 2010 |