Grafos e RedesAnts

Os algoritmos do Sistema de Colônia de Formigas (ACS) tentam replicar esse comportamento nos computadores, usando muitas formigas "virtuais". Eles podem encontrar rapidamente soluções muito boas para o problema do vendedor ambulante.

Uma propriedade particularmente útil dos algoritmos do ACS é que eles podem ser executados continuamente e se adaptar em tempo real às mudanças no gráfico. Essas alterações podem ser causadas por acidentes de carro e fechamento de estradas nas redes de ruas ou por picos de tráfego nos servidores da Web nas redes de computadores.