Optimierung von Routingproblemen mit Genetischen Algorithmen auf Apache Spark

URL
Dokumentart: Bachelor Thesis
Institut: Department Informatik
Sprache: Deutsch
Erstellungsjahr: 2017
Publikationsdatum:
SWD-Schlagwörter: Traveling Salesman Problem
DDC-Sachgruppe: Informatik

Kurzfassung auf Deutsch:

Das Traveling Salesman Problem, welches ein typisches Beispiel f¨ur ein Routingproblem darstellt, wurde aufgrund seiner Anwendung in der realen Welt bereits in vielen Bereichen weitgehend untersucht. In dieser Arbeit wird eine L¨osung f¨ur dieses Problem untersucht, die auf einem genetischen Algorithmus mit dem Parallelverarbeitungs-Framework Apache Spark au…aut. Die Performance der L¨osung wird anschließend durch verschiedene Benchmarks analysiert und bewertet.

Kurzfassung auf Englisch:

Œe Traveling Salesman Problem, which is a typical example of a routing problem, was already largely studied in many areas because of its applications in the real world. In this thesis, a solution to this problem is proposed, which implements a genetic algorithm with the parallel processing framework Apache Spark. Œe performance of the solution is then evaluated with various benchmarks.

Hinweis zum Urheberrecht

Für Dokumente, die in elektronischer Form über Datenenetze angeboten werden, gilt uneingeschränkt das Urheberrechtsgesetz (UrhG). Insbesondere gilt:

Einzelne Vervielfältigungen, z.B. Kopien und Ausdrucke, dürfen nur zum privaten und sonstigen eigenen Gebrauch angefertigt werden (Paragraph 53 Urheberrecht). Die Herstellung und Verbreitung von weiteren Reproduktionen ist nur mit ausdrücklicher Genehmigung des Urhebers gestattet.

Der Benutzer ist für die Einhaltung der Rechtsvorschriften selbst verantwortlich und kann bei Mißbrauch haftbar gemacht werden.