Graphes et réseauxAnts

Les algorithmes Ant Colony System (ACS) tentent de reproduire ce comportement sur des ordinateurs, en utilisant de nombreuses fourmis «virtuelles». Ils peuvent rapidement trouver de très bonnes solutions au problème du voyageur de commerce.

Une propriété particulièrement utile des algorithmes ACS est qu’ils peuvent être exécutés en continu et s’adapter en temps réel aux modifications apportées au graphique. Ces changements pourraient être causés par des accidents de voiture et des fermetures de routes sur les réseaux routiers, ou par des pics de trafic vers les serveurs Web sur des réseaux informatiques.