Lösung des Traveling-Salesman-Problems mittels Monte-Carlo-Simulation und Simulated Annealing auf einem HPC-Cluster by Stephanie Redl

Lösung des Traveling-Salesman-Problems mittels Monte-Carlo-Simulation und Simulated Annealing auf…

byStephanie Redl

Kobo ebook | October 26, 2009 | German

Pricing and Purchase Info

$15.59 online 
$19.49 list price save 20%

Prices and offers may vary in store

Available for download

Not available in stores

about

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.

Title:Lösung des Traveling-Salesman-Problems mittels Monte-Carlo-Simulation und Simulated Annealing auf…Format:Kobo ebookPublished:October 26, 2009Publisher:GRIN VerlagLanguage:German

The following ISBNs are associated with this title:

ISBN - 10:3640456785

ISBN - 13:9783640456789

Look for similar items by category:

Reviews