Stephanie Redl's Lösung des Traveling-Salesman-Problems mittels PDF

By Stephanie Redl

Bachelorarbeit aus dem Jahr 2009 im Fachbereich Informatik - Wirtschaftsinformatik, observe: 1,7 , Universität Leipzig (Wirtschaftsinformatik), Sprache: Deutsch, summary: 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 difficulties 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 information eingehen.

Show description

Read Online or Download Lösung des Traveling-Salesman-Problems mittels Monte-Carlo-Simulation und Simulated Annealing auf einem HPC-Cluster (German Edition) PDF

Best computing, internet & digital media in german books

Download PDF by René Werner: Strahlentherapie atmungsbewegter Tumoren:

Atmungsbedingte Bewegungen stellen eine zentrale Herausforderung in der Strahlentherapie dar. Als Grundlage der Berücksichtigung von Atembewegungen während der Therapie kommen zunehmend Verfahren zur 4D(=3D+t)-CT-Bildgebung zum Einsatz. Deren Integration in den klinischen Workflow bedarf aus Sicht der Bildverarbeitung zweier zentraler Schritte: einer bildbasierten Abschätzung der Organ- und Tumorbewegungen sowie der Berücksichtigung der geschätzten Bewegungen während der Dosisberechnung im Sinne einer Dosisakkumulation.

Lean Testing für C++-Programmierer: Angemessen statt by Andreas Spillner,Ulrich Breymann PDF

Sie programmieren – auch in C++. Sie führen regelmäßig Unit exams durch. Sie sind sich manchmal unsicher, ob Sie ausreichend oder zu viel getestet haben. Werfen Sie einen Blick in dieses Buch, Sie werden viele Anregungen für Ihre tägliche Arbeit finden! »Lean checking out« steht für einen Ansatz, der auf der einen Seite alle wichtigen Testfälle zur Prüfung der software program berücksichtigt, auf der anderen Seite aber den Testaufwand in einem überschaubaren Rahmen hält.

Download e-book for kindle: Herausforderung Utility 4.0: Wie sich die Energiewirtschaft by Oliver D. Doleski

Das Buch begleitet den Übergang von der analogen zur digitalen Energiewirtschaft und gibt dem Leser wertvolle Impulse für die Erschließung neuer, lukrativer Betätigungsfelder. Autoren aus Wissenschaft und Praxis liefern ausgewählte Antworten auf die enormen Herausforderungen angesichts von Digitalisierung und Dezentralisierung im Energiesektor.

Walter Doberenz,Thomas Gewinnus's Datenbank-Programmierung mit Visual C# 2012: Grundlagen, PDF

Dieses Buch bietet Ihnen nicht nur den idealen Einstieg in die Datenbankprogrammierung mit visible C# 2012, sondern eignet sich auch bestens als Nachschlagewerk für Fortgeschrittene. Bei dieser komplett für das . web Framework four. five überarbeiteten und durch neue Kapitel und Beiträge ergänzten Neuauflage steht der praktische Nutzen im Vordergrund.

Extra resources for Lösung des Traveling-Salesman-Problems mittels Monte-Carlo-Simulation und Simulated Annealing auf einem HPC-Cluster (German Edition)

Sample text

Download PDF sample

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


by Michael
4.0

Rated 4.46 of 5 – based on 48 votes