Heuristiken

wobei ρ die Verdunstung des Pheromons zwischen den Zeitpunkten t und t+n
angibt. Die Zunahme der Pheromonintensität δtij ergibt sich als Summe der
Pheromonausschüttungen aller Ameisen die entlang des Bogens (i,j) gelaufen
sind.
Die Pheromonausschüttung einer Ameise auf einem Bogen ist hierbei umgekehrt
proportional zur Länge der Kante. Zudem wird für jede Ameise eine so
genannte Tabuliste gespeichert, auf der festgehalten wird, welche Knoten diese
Ameise bereits besucht hat und für ihren weiteren Weg tabu sind.
Wenn alle Ameisen ihr Ziel erreicht haben ist ein Iterationsdurchlauf beendet,
der bisherige kürzeste Weg wird gespeichert und der Algorithmus startet erneut
mit dem nächsten Lauf der Ameisen, die sich dann an den aktualisierten
Pheromonintensitäten orientieren. Das Verfahren endet, wenn entweder ein
Stopp-Kriterium erreicht ist oder alle Ameisen den gleichen Weg nehmen.
27