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

Operations Research

E-Book Operations Research
Linearoptimierung Format: PDF

Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…

Operations Research

E-Book Operations Research
Linearoptimierung Format: PDF

Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…

Operations Research

E-Book Operations Research
Linearoptimierung Format: PDF

Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…

Gewöhnliche Differenzialgleichungen

E-Book Gewöhnliche Differenzialgleichungen
Differenzialgleichungen in Theorie und Praxis Format: PDF

Im Anschluss an Vorlesungen in Analysis und Linearer Algebra folgen an nahezu allen technischen und wirtschaftswissenschaftlich orientierten Studiengängen an Hochschulen und Universitäten als eine…

Mathematik für Informatiker

E-Book Mathematik für Informatiker
Format: PDF

Die Informatik entwickelt sich in einer unglaublichen Geschwindigkeit. Häufig ist die Mathematik Grundlage von Neuerungen. Deshalb ist sie unverzichtbares Werkzeug jedes Informatikers und Pflichtfach…

Mathematik für Informatiker

E-Book Mathematik für Informatiker
Format: PDF

Die Informatik entwickelt sich in einer unglaublichen Geschwindigkeit. Häufig ist die Mathematik Grundlage von Neuerungen. Deshalb ist sie unverzichtbares Werkzeug jedes Informatikers und Pflichtfach…

Mathematik für Informatiker

E-Book Mathematik für Informatiker
Format: PDF

Die Informatik entwickelt sich in einer unglaublichen Geschwindigkeit. Häufig ist die Mathematik Grundlage von Neuerungen. Deshalb ist sie unverzichtbares Werkzeug jedes Informatikers und Pflichtfach…

Weitere Zeitschriften

Ärzte Zeitung

Ärzte Zeitung

Zielgruppe:  Niedergelassene Allgemeinmediziner, Praktiker und Internisten. Charakteristik:  Die Ärzte Zeitung liefert 3 x pro Woche bundesweit an niedergelassene Mediziner ...

cards Karten cartes

cards Karten cartes

Die führende Zeitschrift für Zahlungsverkehr und Payments – international und branchenübergreifend, erscheint seit 1990 monatlich (viermal als Fachmagazin, achtmal als ...

caritas

caritas

mitteilungen für die Erzdiözese FreiburgUm Kindern aus armen Familien gute Perspektiven für eine eigenständige Lebensführung zu ermöglichen, muss die Kinderarmut in Deutschland nachhaltig ...

Demeter-Gartenrundbrief

Demeter-Gartenrundbrief

Einzige Gartenzeitung mit Anleitungen und Erfahrungsberichten zum biologisch-dynamischen Anbau im Hausgarten (Demeter-Anbau). Mit regelmäßigem Arbeitskalender, Aussaat-/Pflanzzeiten, Neuigkeiten ...

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 ...

EineWelt

EineWelt

Lebendige Reportagen, spannende Interviews, interessante Meldungen, informative Hintergrundberichte. Lesen Sie in der Zeitschrift „EineWelt“, was Menschen in Mission und Kirche bewegt Man kann ...

FileMaker Magazin

FileMaker Magazin

Das unabhängige Magazin für Anwender und Entwickler, die mit dem Datenbankprogramm Claris FileMaker Pro arbeiten. In jeder Ausgabe finden Sie von kompletten Lösungsschritten bis zu ...