next up previous contents
Next: Verschiedene Routen Up: Eigene Untersuchungen Previous: Eigene Untersuchungen

Programmlauf

Für unsere Untersuchungen wurde für ein Wert von genommen. Wie in Kapitel 4.1 beschrieben, reicht normalerweise ein größerer Wert von aus, um sehr gute Ergebnisse zu erzielen. Da die Rechenzeit aber selbst bei 1000 Städten auf einer normalen Workstation erträglich war, wurde so klein gewählt. Für eine erste Darstellung des Programmlaufs wurden 50 Städte gewählt. In Abb. 1 ist ein kompletter Durchlauf des Programms dargestellt. Man sieht deutlich, wie sich am Anfang die Nodes um den ,,Schwerpunkt`` des Systems versammeln und das Band der Nodes dann langsam auf das gesamte Gebiet der Städte verteilt und von den einzelnen Städten angezogen wird, bis jeder Node auf einer Stadt zur Ruhe gekommen ist. Außerdem kann man gut erkennen, wie die Anzahl der Nodes erst zunimmt und sich dann, hier nach etwa 170 Iterationen, auf die Anzahl der Städte einstellt. Wenn die Anzahl der Nodes wieder auf die Anzahl Städte gesunken ist, wandern nur noch die Nodes auf die Position der Städte und es werden dann keine Nodes mehr entfernt oder hinzugefügt.


Marius Heuler
Thu Nov 23 00:27:57 GMT 1995