Lösung des Traveling-Salesman-Problems mittels Monte-Carlo-Simulation und Simulated Annealing auf einem HPC-Cluster Contributor(s): Redl, Stephanie (Author) |
|
ISBN: 3640457005 ISBN-13: 9783640457007 Publisher: Grin Verlag OUR PRICE: $55.58 Product Type: Paperback Language: German Published: October 2009 |
Additional Information |
BISAC Categories: - Computers | Programming Languages - General - Computers | Computer Science |
Physical Information: 0.19" H x 5.83" W x 8.27" (0.25 lbs) 80 pages |
Descriptions, Reviews, Etc. |
Publisher Description: Bachelorarbeit aus dem Jahr 2009 im Fachbereich Informatik - Wirtschaftsinformatik, Note: 1,7, Universit t Leipzig (Wirtschaftsinformatik), Sprache: Deutsch, Abstract: Simulated Annealing ist eine Monte-Carlo-basierte Metaheuristik, welche durch grundlegende Prinzipien der statistischen Thermodynamik inspiriert wurde. Die vorliegende Arbeit zeigt die Leistungsf higkeit dieses naturanalogen Verfahrens anhand des Problems des Handlungsreisenden, welches ein bekannter Vertreter des umfangreichen Gebiets der kombinatorischen Optimierung ist. Bei steigender Komplexit t der zu l senden Probleme w chst die erforderliche Rechenzeit des sequentiellen Algorithmus jedoch enorm an, weshalb anschlie end einige Ans tze zur Parallelisierung dieses Verfahrens vorgestellt werden sollen. Das Hauptaugenmerk wird auf die Strategie des Speculative Computation gerichtet sein, da diese Vorgehensweise die zahlreichen Vorteile der seriellen Implementierung mit der Beschleunigung des Berechnungsprozesses in Einklang bringt. Diese Arbeit setzt implizites Wissen ber die Architekturm glichkeiten paralleler Verarbeitung voraus und wird daher nicht n her auf technische Details eingehen. |