Optimierung von Routingproblemen mit Genetischen Algorithmen auf Apache Spark

Abstract

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.

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.