Sie sind hier
E-Book

Simulated Annealing und verwandte Verfahren für das Traveling Salesman Problem

Zur Studie gehört Software, die nur in digitaler Form (CD oder Download) erhältlich ist.

AutorAndy Ruigies
Verlagdiplom.de
Erscheinungsjahr1998
Seitenanzahl79 Seiten
ISBN9783832406165
FormatPDF
Kopierschutzkein Kopierschutz
GerätePC/MAC/eReader/Tablet
Preis38,00 EUR
Inhaltsangabe:Einleitung: Das Traveling Salesman Problem (TSP) wird mit heuristischen Verfahren näherungsweise gelöst. Man kann das TSP exakt lösen, aber der Zeitaufwand wächst exponentiell mit der Anzahl der Städte. Man ist daher bemüht, mit neuartigen Verfahren vorgegebene Probleme näherungsweise zu lösen. In der Praxis ist der Zeitaufwand deutlich geringer und die Güte dieser Lösungen ausreichend. Das bekannteste heuristische Verfahren ist Simulated Annealing. Es entstand durch Analogien aus der Feststoffphysik und liefert schnell gute Ergebnisse. In dieser Arbeit wird dieses Verfahren mit sowie weitere verwandte Methoden vergleichend angewendet. Dazu wurde in Turbo-Pascal ein Programm geschrieben, das diese Verfahren anwendet. Man kann Größe des Problems sowie das zu verwendende Verfahren eingeben und kann die Ergebnisfindung grafisch anschaulich dargestellt verfolgen. Inhaltsverzeichnis:Inhaltsverzeichnis: 1.Vorwort1 2.(Historische) Einführung3 2.1Das Traveling Salesman Problem3 2.2Problematik4 2.3Einige bekannte Verfahren zur Lösung des TSP4 2.3.1Exakte Verfahren4 2.3.2Heuristische Verfahren5 3.Physikalische und mathematische Grundlagen9 3.1Physikalische Grundlagen9 3.2Mathematische Grundlagen12 4.Simulated Annealing15 4.1Grundlagen15 4.2Implementation: Das Programm travel17 4.2.1Grundlegende Implementation17 4.2.2Die Benutzerführung des Programms21 5.Verwandte Verfahren26 5.1Threshold Accepting26 5.1.1Grundlagen26 5.1.2Implementation27 5.2Great-Deluge-Algorithmus27 5.2.1Grundlagen27 5.2.2Implementation29 5.3Record-to-record-Travel30 5.4Bekannte Fehler des Programms travel31 6.Bewertung und Vergleich der Ergebnisse34 6.1Berechnete Ergebnisse34 6.2Vergleich der Ergebnisse41 7.Erweiterungsmöglichkeiten und Ausblicke55 8.Anhang58 8.1Listing des Programms58 8.1.1Das Programm travel58 8.1.2Die Grafikbibliotheksgrafik70 8.2Literaturverzeichnis73

Kaufen Sie hier:

Horizontale Tabs

Blick ins Buch

Weitere E-Books zum Thema: Mathematik - Algorithmik - Arithmetik

Digitalisierung: Segen oder Fluch

E-Book Digitalisierung: Segen oder Fluch
Wie die Digitalisierung unsere Lebens- und Arbeitswelt verändert Format: PDF

Dieses Buch befasst sich mit der digitalen Revolution und ihren Auswirkungen auf unsere Arbeits- und Lebenswelt. Die Autoren zeigen anhand anschaulicher Beispiele auf, wie die Digitalisierung unsere…

Topothesie

E-Book Topothesie
Der Mensch in artgerechter Haltung Format: PDF

Topothesie bedeutet frei übersetzt 'lebhafte Schilderung einer wunderschön vorgestellten Welt'. Hört auf, ruft Gunther Dueck mit diesem Band, die Lebhaften zu unterdrücken! Lasst das unnütze Erziehen…

Die beta-inside Galaxie

E-Book Die beta-inside Galaxie
Format: PDF

Alpha-Versionen sind Lehrbücher, Gesetze, Hochglanzprospekte, Aktienneuemissionsanzeigen, Regierungserklärungen. Dahinter ist das Reale. Hinter den Lehrbüchern die vorlesende Forscherpersönlichkeit,…

E-Man

E-Book E-Man
Die neuen virtuellen Herrscher Format: PDF

Die Haupteigenschaften des in der Wirtschaft 'ausschlaggebenden' Menschen werden sich ändern. Wir verlassen die 'Bauerngesellschaft' der ruhigen, pflichttreuen Menschen, die Tradition, Erfahrung und…

IT-Management

E-Book IT-Management
Best Practices für CIOs Format: ePUB

In den 15 Beiträgen dieses Buches erhalten Sie praktisches Fachwissen zu den bedeutendsten Themen des heutigen IT-Managements. Der Einsatz von Informationstechnologien (IT) entscheidet mehr denn je…

Weitere Zeitschriften

Der Steuerzahler

Der Steuerzahler

Der Steuerzahler ist das monatliche Wirtschafts- und Mitgliedermagazin des Bundes der Steuerzahler und erreicht mit fast 230.000 Abonnenten einen weitesten Leserkreis von 1 ...

Deutsche Tennis Zeitung

Deutsche Tennis Zeitung

Die DTZ – Deutsche Tennis Zeitung bietet Informationen aus allen Bereichen der deutschen Tennisszene –sie präsentiert sportliche Highlights, analysiert Entwicklungen und erläutert ...

Dr. med. Mabuse

Dr. med. Mabuse

Zeitschrift für alle Gesundheitsberufe Seit über 40 Jahren sorgt die Zeitschrift Dr. med. Mabuse für einen anderen Blick auf die Gesundheits- und Sozialpolitik. Das Konzept einer Zeitschrift ...

IT-BUSINESS

IT-BUSINESS

IT-BUSINESS ist seit mehr als 25 Jahren die Fachzeitschrift für den IT-Markt Sie liefert 2-wöchentlich fundiert recherchierte Themen, praxisbezogene Fallstudien, aktuelle Hintergrundberichte aus ...

FileMaker Magazin

FileMaker Magazin

Das unabhängige Magazin für Anwender und Entwickler, die mit dem Datenbankprogramm FileMaker Pro arbeiten. In jeder Ausgabe finden Sie praxiserprobte Tipps & Tricks, die Ihnen sofort die ...