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.

eBook Simulated Annealing und verwandte Verfahren für das Traveling Salesman Problem Cover
Autor
Verlag
Erscheinungsjahr
1998
Seitenanzahl
80
Seiten
ISBN
9783832406165
Format
PDF
Kopierschutz
kein Kopierschutz
Geräte
PC
MAC
eReader
Tablet
Preis
38,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:

E-Book Tabs

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

Mathe mit dem Känguru

eBook Mathe mit dem Känguru Cover

Sicher kennen Sie den Känguru-Mathematikwettbewerb, zumal im Jahr der Mathematik! In dieser Ausgabe sind die neuesten und schönsten Aufgaben der letzten drei Wettbewerbe zusammengefasst und ...

Basiswissen Lineare Algebra

eBook Basiswissen Lineare Algebra Cover

Das Buch richtet sich an Studierende in Studiengängen an Universitäten und Fachhochschulen mit mathematischen Pflichtveranstaltungen im Grundstudium und bemüht sich um eine schlanke und gut ...

Operations Research

eBook Operations Research Cover

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

Der Mathe-Jogger

eBook Der Mathe-Jogger Cover

Querdenken erwünscht! Heinrich Hemmes »Mathe-Jogger« lädt ein zum Knobeln und Kopfzerbrechen. Unterhaltsame mathematische Rätsel und Scherzaufgaben aus allen Bereichen der Mathematik, logische ...

Newsvendorprobleme

eBook Newsvendorprobleme Cover

Inhaltsangabe:Einleitung: In dieser Diplomarbeit werden Newsvendormodelle, einer Problemstellung des Operations- bzw. Risikomanagements, erläutert und notwendige Voraussetzungen für das ...

Nichtglatte Optimierung

eBook Nichtglatte Optimierung Cover

Die Optimierung ist ein sehr wichtiger Bestandteil unserer heutigen Gesellschaft geworden.Sie ist in allen Lebens- und Geschäftsbereichen wieder zu erkennen. Es wird immerdanach gestrebt den ...

Weitere Zeitschriften

FESTIVAL Christmas

FESTIVAL Christmas

Fachzeitschriften für Weihnachtsartikel, Geschenke, Floristik, Papeterie und vieles mehr! FESTIVAL Christmas: Die erste und einzige internationale Weihnachts-Fachzeitschrift seit 1994 auf dem ...

MENSCHEN. das magazin

MENSCHEN. das magazin

MENSCHEN. das magazin informiert über Themen, die das Zusammenleben von Menschen in der Gesellschaft bestimmen -und dies konsequent aus Perspektive der Betroffenen. Die Menschen, um die es geht, ...

Bibel für heute

Bibel für heute

Kommentare, Anregungen, Fragen und Impulse zu Texten aus der Bibel Die beliebte und bewährte Arbeitshilfe für alle, denen es bei der täglichen Bibellese um eine intensive Auseinandersetzung mit ...

Computerwoche

Computerwoche

Die COMPUTERWOCHE berichtet schnell und detailliert über alle Belange der Informations- und Kommunikationstechnik in Unternehmen – über Trends, neue Technologien, Produkte und Märkte. IT-Manager ...

Das Grundeigentum

Das Grundeigentum

Das Grundeigentum - Zeitschrift für die gesamte Grundstücks-, Haus- und Wohnungswirtschaft. Für jeden, der sich gründlich und aktuell informieren will. Zu allen Fragen rund um die Immobilie. Mit ...

Das Hauseigentum

Das Hauseigentum

Das Hauseigentum. Organ des Landesverbandes Haus & Grund Brandenburg. Speziell für die neuen Bundesländer, mit regionalem Schwerpunkt Brandenburg. Systematische Grundlagenvermittlung, viele ...

dental:spiegel

dental:spiegel

dental:spiegel - Das Magazin für das erfolgreiche Praxisteam. Der dental:spiegel gehört zu den Top 5 der reichweitenstärksten Fachzeitschriften für Zahnärzte in Deutschland (laut LA-DENT 2011 ...

Gastronomie Report

Gastronomie Report

News & Infos für die Gastronomie: Tipps, Trends und Ideen, Produkte aus aller Welt, Innovative Konzepte, Küchentechnik der Zukunft, Service mit Zusatznutzen und vieles mehr. Frech, offensiv, ...