Sie sind hier
E-Book

Lösung des Traveling-Salesman-Problems mittels eines Genetischen Algorithmus auf einem HPC-Cluster

eBook Lösung des Traveling-Salesman-Problems mittels eines Genetischen Algorithmus auf einem HPC-Cluster Cover
Autor
Verlag
Erscheinungsjahr
2009
Seitenanzahl
79
Seiten
ISBN
9783640490400
Format
PDF
Kopierschutz
kein Kopierschutz
DRM
Geräte
PC
MAC
eReader
Tablet
Preis
17,99
EUR

Bachelorarbeit aus dem Jahr 2009 im Fachbereich Informatik - Wirtschaftsinformatik, Note: 1,3, Universität Leipzig (Institut für Wirtschaftsinformatik), Sprache: Deutsch, Abstract: Die vorliegende Arbeit positioniert die genetischen Algorithmen innerhalb einer Taxonomie verschiedener Optimierungsverfahren und skizziert den generischen Ablauf eines evolutionären Algorithmus. Verschiedene Ansätze zur Parallelisierung genetischer Algorithmen werden vorgestellt und die Hauptvarianten paralleler und koevolutionärer genetischer Algorithmen umrissen. Ferner werden Anforderungen an Frameworks zur Entwicklung genetischer Algorithmen formuliert, anhand welcher das ParadisEO-Framework mit dem proprietären GA-Framework aus der IMSL-Bibliothek von Visual Numerics verglichen wird. Abschließend wird eine hybride low-level Teamwork Metaheuristik vorgestellt, die den Bergsteiger-Algorithmus zur lokalen Suche innerhalb eines grob-granularen parallelen genetischen Algorithmus einsetzt. Sie zeigt die Eignung paralleler genetischer Algorithmen zur Lösung des Problems des Handlungsreisenden. Schlüsselwörter: Evolutionary Computation, Metaheuristik, Traveling Salesman Problem, High Performance Computing, parallele genetische Algorithmen, koevolutionäre Algorithmen

Kaufen Sie hier:

E-Book Tabs

Weitere E-Books zum Thema: Wirtschaftsinformatik - Informationstechnik - IT

Konvergenz der Medien

eBook Konvergenz der Medien Cover

Studienarbeit aus dem Jahr 2008 im Fachbereich Informatik - Wirtschaftsinformatik, Note: 1,3, Zeppelin University Friedrichshafen, Veranstaltung: Wirtschaftsinformatik, Sprache: Deutsch, Abstract: ...

Weitere Zeitschriften

AUTOCAD & Inventor Magazin

AUTOCAD & Inventor Magazin

FÜHREND - Das AUTOCAD & Inventor Magazin berichtet seinen Lesern seit 30 Jahren ausführlich über die Lösungsvielfalt der SoftwareLösungen des Herstellers Autodesk. Die Produkte gehören zu ...

Card Forum International

Card Forum International

Card Forum International, Magazine for Card Technologies and Applications, is a leading source for information in the field of card-based payment systems, related technologies, and required reading ...

Dr. med. Mabuse

Dr. med. Mabuse

Zeitschrift für alle Gesundheitsberufe Seit über 30 Jahren sorgt die Zeitschrift Dr. med. Mabuse für einen anderen Blick auf die Gesundheits- und Sozialpolitik. Das Konzept einer Zeitschrift ...

rfe-Elektrohändler

rfe-Elektrohändler

Der rfe-eh Elektrohändler ist das Fachmagazin für die CE- und Hausgeräte-Branche sowie für das Elektrohandwerk mit angeschlossenem Ladengeschäft. Mit aktuellen Produktinformationen, ...

Euphorion

Euphorion

EUPHORION wurde 1894 gegründet und widmet sich als „Zeitschrift für Literaturgeschichte“ dem gesamten Fachgebiet der deutschen Philologie. Mindestens ein Heft pro Jahrgang ist für die ...