Sie sind hier
E-Book

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

AutorKevin Kraßnitzer
VerlagGRIN Publishing
Erscheinungsjahr2009
Seitenanzahl79 Seiten
ISBN9783640490400
FormatPDF
Kopierschutzkein Kopierschutz/DRM
GerätePC/MAC/eReader/Tablet
Preis17,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:

Horizontale Tabs

Blick ins Buch

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

IT-Risiken in der vernetzten Produktion

E-Book IT-Risiken in der vernetzten Produktion
Gefahren technisch und finanziell bewerten Format: PDF

Wie ein Musikstück eine ganze Produktionsstätte lahmlegen kann, welche Gefahr der Mensch für IT-Systeme darstellt und wie IT-Risiken finanziell bewertet werden sollten, sind Fragen, die sich Einzeln…

Mobile qualifizierte elektronische Signaturen

E-Book Mobile qualifizierte elektronische Signaturen
Analyse der Hemmnisfaktoren und Gestaltungsvorschläge zur Einführung Format: PDF

Heiko Roßnagel diskutiert die Ursachen für den fehlenden Markterfolg elektronischer Signaturen. Er stellt mobile qualifizierte elektronische Signaturen als Alternative vor und zeigt unter welchen…

Umhegt oder abhängig?

E-Book Umhegt oder abhängig?
Der Mensch in einer digitalen Umgebung Format: PDF

Digitalisierung und Miniaturisierung von informations- und kommunikationstechnischen Funktionselementen schreiten rasch voran. Die allgegenwärtige digitale Assistenz für den Menschen beginnt Realität…

Quintessenz des Supply Chain Managements

E-Book Quintessenz des Supply Chain Managements
Was Sie wirklich über Ihre Prozesse in Beschaffung, Fertigung, Lagerung und Logistik wissen müssen Format: PDF

Der Wettbewerb findet zukünftig zwischen Supply Chains statt. Was die Gründe dafür sind und welche Konsequenzen sich daraus für Unternehmen ergeben, macht der Autor in dem Band deutlich. Er…

Im Digitalisierungstornado

E-Book Im Digitalisierungstornado
Format: PDF

Der vorliegende Band versammelt die als Kultkolumnen gefeierten Beiträge der Beta-Inside-Kolumne aus dem Informatik-Spektrum von 2013 bis 2017. Frühere Kolumnen der Jahre 1999 bis 2013  …

77 Keywords Consulting

E-Book 77 Keywords Consulting
Grundwissen für Unternehmensberater Format: PDF

Von Ambition Driven Strategy über Engineering Consulting und das Sieben-S-Modell bis zu Transaction Services: Die Consultingsprache zeichnet sich durch unzählige Fachtermini und Anglizismen aus.…

Akustisches Markendesign

E-Book Akustisches Markendesign
Nutzerspezifische Wirkung akustischer Marken-Websites Format: PDF

Paul Steiner untersucht die Wirkung einer akustisch gestalteten Marken-Website auf Nutzergruppen mit hohem (Searcher) und niedrigem situativen Involvement (Browser). Im Rahmen eines Web-Experiments…

Weitere Zeitschriften

FESTIVAL Christmas

FESTIVAL Christmas

Fachzeitschriften für Weihnachtsartikel, Geschenke, Floristik, Papeterie und vieles mehr! FESTIVAL Christmas: Die erste und einzige internationale Weihnachts-Fachzeitschrift seit 1994 auf dem ...

Berufsstart Bewerbung

Berufsstart Bewerbung

»Berufsstart Bewerbung« erscheint jährlich zum Wintersemester im November mit einer Auflage von 50.000 Exemplaren und ermöglicht Unternehmen sich bei Studenten und Absolventen mit einer ...

Computerwoche

Computerwoche

Die COMPUTERWOCHE berichtet schnell und detailliert über alle Belange der Informations- und Kommunikationstechnik in Unternehmen – über Trends, neue Technologien, Produkte und Märkte. IT-Manager ...

Courier

Courier

The Bayer CropScience Magazine for Modern AgriculturePflanzenschutzmagazin für den Landwirt, landwirtschaftlichen Berater, Händler und generell am Thema Interessierten, mit umfassender ...

e-commerce magazin

e-commerce magazin

PFLICHTLEKTÜRE – Seit zwei Jahrzehnten begleitet das e-commerce magazin das sich ständig ändernde Geschäftsfeld des Online- handels. Um den Durchblick zu behalten, teilen hier renommierte ...

F- 40

F- 40

Die Flugzeuge der Bundeswehr, Die F-40 Reihe behandelt das eingesetzte Fluggerät der Bundeswehr seit dem Aufbau von Luftwaffe, Heer und Marine. Jede Ausgabe befasst sich mit der genaue Entwicklungs- ...