Grafos e RedesAnts

A colônia de formigas envia muitos batedores que inicialmente viajam em direções aleatórias. Uma vez que encontram comida, eles retornam, deixando para trás um rastro de feromônio.
Outras formigas tendem a seguir uma trilha quando encontram uma, o que as leva à comida. Na viagem de volta, depositam mais feromônios, reforçando a trilha.
Com o tempo, o feromônio evapora. Quanto mais longo o caminho, mais tempo leva para as formigas viajarem, e assim o feromônio tem mais tempo para evaporar. Caminhos curtos, por outro lado, podem ser reforçados mais rapidamente, portanto sua força aumenta mais rapidamente.

Diagrama em breve ...

Mudar idioma