Simulated Annealing und verwandte Verfahren für das Traveling Salesman Problem: Zur Studie gehört Software, die nur in digitaler Form (CD Download) erhältlich ist.
11 Angebote vergleichen

Lieferung aus: Schweiz, 13.01.1998.
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 ... 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össe 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.

Lieferung aus: Schweiz, Sofort per Download lieferbar.
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 ... 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össe 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, PDF, 13.01.1998.

Lieferung aus: Deutschland, Versandkostenfrei.
buecher.de GmbH & Co. KG, [1].
Diplomarbeit aus dem Jahr 1995 im Fachbereich Mathematik - Angewandte Mathematik, Note: 2,0, Gottfried Wilhelm Leibniz Universität Hannover (Unbekannt), Sprache: Deutsch, Abstract: 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.2Literaturverzeichnis7384 S. 210 mmVersandfertig in 3-5 Tagen, Softcover.

Von Händler/Antiquariat, AHA-BUCH GmbH [51283250], Einbeck, NDS, Germany.
This item is printed on demand - Print on Demand Titel. Neuware - Diplomarbeit aus dem Jahr 1995 im Fachbereich Mathematik - Angewandte Mathematik, Note: 2,0, Gottfried Wilhelm Leibniz Universität Hannover (Unbekannt), Sprache: Deutsch, Abstract: 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 84 pp. Deutsch.

Lieferung aus: Deutschland, zzgl. Versandkosten, Sofort per Download lieferbar.
Diplomarbeit aus dem Jahr 1995 im Fachbereich Mathematik - Angewandte Mathematik, Note: 2,0, Gottfried Wilhelm Leibniz Universität Hannover (Unbekannt), Sprache: Deutsch, 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.Vorwort12.(Historische) Einführung32.1Das Traveling Salesman Problem32.2Problematik42.3Einige bekannte Verfahren zur Lösung des TSP42.3.1Exakte Verfahren42.3.2Heuristische Verfahren53.Physikalische und mathematische Grundlagen93.1Physikalische Grundlagen93.2Mathematische Grundlagen124.Simulated Annealing154.1Grundlagen154.2Implementation: Das Programm travel174.2.1Grundlegende Implementation174.2.2Die Benutzerführung des Programms215.Verwandte Verfahren265.1Threshold Accepting265.1.1Grundlagen265.1.2Implementation275.2Great-Deluge-Algorithmus275.2.1Grundlagen275.2.2Implementation295.3Record-to-record-Travel305.4Bekannte Fehler des Programms travel316.Bewertung und Vergleich der Ergebnisse346.1Berechnete Ergebnisse346.2Vergleich der Ergebnisse417.Erweiterungsmöglichkeiten und Ausblicke558.Anhang588.1Listing des Programms588.1.1Das Programm travel588.1.2Die Grafikbibliotheksgrafik708.2Literaturverzeichnis73.

Lieferung aus: Schweiz, zzgl. Versandkosten, Sofort per Download lieferbar.
Diplomarbeit aus dem Jahr 1995 im Fachbereich Mathematik - Angewandte Mathematik, Note: 2,0, Gottfried Wilhelm Leibniz Universität Hannover (Unbekannt), Sprache: Deutsch, 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össe des Problems sowie das zu verwendende Verfahren eingeben und kann die Ergebnisfindung grafisch anschaulich dargestellt verfolgen.Inhaltsverzeichnis:Inhaltsverzeichnis:1.Vorwort12.(Historische) Einführung32.1Das Traveling Salesman Problem32.2Problematik42.3Einige bekannte Verfahren zur Lösung des TSP42.3.1Exakte Verfahren42.3.2Heuristische Verfahren53.Physikalische und mathematische Grundlagen93.1Physikalische Grundlagen93.2Mathematische Grundlagen124.Simulated Annealing154.1Grundlagen154.2Implementation: Das Programm travel174.2.1Grundlegende Implementation174.2.2Die Benutzerführung des Programms215.Verwandte Verfahren265.1Threshold Accepting265.1.1Grundlagen265.1.2Implementation275.2Great-Deluge-Algorithmus275.2.1Grundlagen275.2.2Implementation295.3Record-to-record-Travel305.4Bekannte Fehler des Programms travel316.Bewertung und Vergleich der Ergebnisse346.1Berechnete Ergebnisse346.2Vergleich der Ergebnisse417.Erweiterungsmöglichkeiten und Ausblicke558.Anhang588.1Listing des Programms588.1.1Das Programm travel588.1.2Die Grafikbibliotheksgrafik708.2Literaturverzeichnis73.

Simulated Annealing und verwandte Verfahren für das Traveling Salesman Problem ab 38 € als pdf eBook: Zur Studie gehört Software die nur in digitaler Form (CD oder Download) erhältlich ist.. Aus dem Bereich: eBooks, Fachthemen & Wissenschaft, Mathematik,.

Lieferung aus: Deutschland, Gewöhnlich versandfertig in 24 Stunden.
Von Händler/Antiquariat, Amazon.de.
Die Beschreibung dieses Angebotes ist von geringer Qualität oder in einer Fremdsprache. Trotzdem anzeigen

Lieferung aus: Deutschland, Gewöhnlich versandfertig in 24 Stunden.
Von Händler/Antiquariat, Amazon.de.
Die Beschreibung dieses Angebotes ist von geringer Qualität oder in einer Fremdsprache. Trotzdem anzeigen

Von Händler/Antiquariat, Revaluation Books [2134736], Exeter, DEV, United Kingdom.
In Stock.