Graphen und NetzwerkeAnts

Ameisenalgorithmen (Ant Colony System - ACS) versuchen, dieses Verhalten auf Computern nachzubilden, indem sie viele "virtuelle" Ameisen zum Einsatz bringen. Sie können schnell sehr gute Lösungen für das Problem des Handlungsreisenden finden.

Eine besonders nützliche Eigenschaft der ACS-Algorithmen ist, dass sie ständig ausgeführt werden und sich in Echtzeit an Änderungen des Graphen anpassen können. Diese Änderungen können in Straßennetzen durch Autounfälle und Straßensperrungen oder auf Webservern durch Überlastungen in Computernetzwerken verursacht werden.