{"product_id":"losung-des-traveling-salesman-problems-mittels-eines-genetischen-algorithmus-auf-einem-hpc-cluster-von-kevin-krassnitzer","title":"Lösung des Traveling-Salesman-Problems mittels eines Genetischen Algorithmus auf einem HPC-Cluster","description":"\u003cp\u003eBachelorarbeit 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.\u003c\/p\u003e\u003cp\u003eVerschiedene Ansätze zur Parallelisierung genetischer Algorithmen werden vorgestellt und die Hauptvarianten paralleler und koevolutionärer genetischer Algorithmen umrissen.\u003c\/p\u003e\u003cp\u003eFerner 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.\u003c\/p\u003e\u003cp\u003eAbschließ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.\u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003eSchlüsselwörter:\u003c\/p\u003e\u003cp\u003eEvolutionary Computation, Metaheuristik, Traveling Salesman Problem, High Performance Computing, parallele genetische Algorithmen, koevolutionäre Algorithmen\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783640490653\"\u003e\u003ch3\u003e\u003c\/h3\u003e\u003c\/div\u003e","brand":"Libri","offers":[{"title":"Softcover - 9783640490653","offer_id":39441517346909,"sku":"9783640490653","price":47.95,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/231e2a40-3f5b-48c8-8d9c-cd14ab2e0a15.jpg?v=1781328379","url":"https:\/\/shop.autorenwelt.de\/products\/losung-des-traveling-salesman-problems-mittels-eines-genetischen-algorithmus-auf-einem-hpc-cluster-von-kevin-krassnitzer","provider":"Autorenwelt Shop","version":"1.0","type":"link"}