Iterationsschritt

Ein Iterationsschritt des Algorithmus besteht im Besuchen jeder einzelnen Stadt. Für jede besuchte Stadt i werden dann folgende Schritte durchgeführt:

• Zuerst wird der Node gesucht, der der Stadt am nächsten liegt:

  

  ist nun die Nummer des Nodes, der am nächsten bei der Stadt i liegt.

• Nun wird der Node und seine Nachbarn auf dem Ring zu der Stadt i hinbewegt. Die Distanz, die jeder Node dabei zurücklegt, wird durch die Funktion (Gl. (6)) festgelegt, wobei n die Entfernung auf dem Ring zwischen Node j und angibt:

  

  Jeder Node wird nun an seine neue Position bewegt:

   

  Wobei hier die Funktion folgendermaßen definiert wird:

   

  Dies bedeutet:

  • Falls ; alle Nodes wandern zur Stadt i mit Stärke
  • Falls ; nur Node wandert zur Stadt i.

Die Auswahl von , sowie die Start- und Endwerten für den Parameter gain werden in Kapitel 4.1 beschrieben. Da am Anfang des Algorithmus mit nur einem Node begonnen wird, aber am Ende die Nodes auf den Positionen der Städte liegen sollen, müssen noch Funktionen zum Erzeugen bzw. Entfernen von Nodes vorhanden sein.