Visualisierungstechniken für den Sintflutalgorithmus

Abstract

Optimierung, d.h. die Suche nach der besten Lösung eines Problems ist Teil unseres täglichen Lebens. Durch den Einsatz effizienter, zufallsgesteuerter Optimierungsalgorithmen können komplexe Probleme heute in kürzester Zeit gelöst werden, indem das Optimum möglichst genau ermittelt wird. Anwendungen des Sintflutalgorithmus liegen in hochdimensionalen Räumen und sind somit nur schwer vorstellbar. In dieser Arbeit werden mit Hilfe von Java TM- Applets und Mathematica ® Visualisierungstechniken vorgestellt, die die Arbeitsweise des Algorithmus bei Problemen, wie z.B. dem "Travelling Salesman Problem" (TSP) veranschaulichen.