Ein Iterationsschritt des Algorithmus besteht im Besuchen jeder einzelnen Stadt. Für jede besuchte Stadt i werden dann folgende Schritte durchgeführt:
ist nun die Nummer des Nodes, der am nächsten bei der Stadt i liegt.
Jeder Node wird nun an seine neue Position bewegt:
Wobei hier die Funktion folgendermaßen definiert wird:
Dies bedeutet:
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.