Grafi e retiAnts

Gli algoritmi delle colonie di formiche (Ant Colony System, ACS) provano a replicare questo comportamento con i computer. Usando molte formiche "virtuali", si possono trovare rapidamente ottime soluzioni per il problema del commesso viaggiatore.

Una proprietà particolarmente utile degli algoritmi ACS è che possono essere eseguiti continuamente e adattarsi in tempo reale alle modifiche dei grafi. Questi cambiamenti potrebbero essere causati da incidenti e chiusure sulle reti stradali o da picchi di traffico nei server Web delle reti di computer.