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

Erzeugen von Nodes

Ein Node wird verdoppelt, falls er in einem Iterationsschritt, von mehr als einer Stadt als Gewinner gewählt wurde, d.h. er wurde von mehreren Städten als am nächsten liegender Node ausgewählt. Ein Iterationsschritt ist dabei als ein kompletter Durchlauf durch alle Städte definiert. Der neue Node bekommt die gleichen Koordinaten wie der alte. Beide Nodes werden aber für einen Durchgang gesperrt, d.h. sie werden beim nächsten Durchgang, falls sie als Gewinner gewählt werden, nicht bewegt. Nach dem nächsten Durchgang werden sie wieder aktiviert und normal bewegt. Dies garantiert, daß die beiden Nodes durch die Bewegungen ihrer Nachbarn getrennt werden, bevor sie von den Städten eingefangen werden. Die Trennung der beiden Nodes mit den gleichen Koordinaten wird durch Gl. (6) sichergestellt. Da sie auf dem Ring nicht die gleiche Position haben, und die Bewegung der Nodes von der Ringposition abhängt, werden sie unterschiedlich bewegt.


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