next up previous contents
Next: Simulationsergebnisse Up: Beschreibung des Algorithmus Previous: Entfernen von Nodes

Simulationslauf

Das Erzeugen von Nodes ist wichtig, damit zu jeder Stadt ein Node wandern kann, wenn Nodes zwischen den Städte liegen. Zu Beginn tritt dies immer auf, da weniger Nodes als Städte vorhanden sind. Das Entfernen von Nodes verbessert die Qualität der Lösung, da Nodes, die nicht optimal liegen, entfernt werden und so anderen Nodes, die besser liegen, den Weg frei machen. Im Verlauf des Algorithmus steigt die Anzahl der Nodes von einem Node, ganz am Anfang, bis zu etwa zweimal Anzahl der Städte an und sinkt dann wieder auf die Anzahl der Städte ab, wobei dann jeder Nodes zu ,,seiner`` Stadt wandert.



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