Interface Design
Arbeitstitel

Visualisierung des Vorgehens verschiedener Algorithmen zur Lösung des 'Traveling Salesman Problem'

Konzeption und Programmierung (Java und Processing)

zusammen mit Martin Salzburg im Rahmen eines Software-Praktikums an der FH Wedel unter der Leitung von Prof. Uwe Schmidt
6. Semester, 2004

Das 'Traveling Salesman Problem' (TSP) ist eines der Standardproblem in der Optimierung und gilt aufgrund seiner Komplexität als Prüfstein für jeden solchen Algorithmus.

In einem Java-Applet stellen wir das Vorgehen verschiedener Algorithmen bei der Lösung dieses Problems dar. Zur Visualisierung bedienen wir uns Processing, einer Art OpenGL-Grafikbibliothek für Java.

 

Einige Links zum Thema: