Colônia de Formigas

Centenas de formigas criam trilhas de feromônio até a comida; ative nascimentos e mortes, coloque aranhas ou confronte duas colônias.

  • Ant
  • Carrying food
  • Nest
  • Food
  • Home scent
  • Food trail
100%

Ants wander from the nest, lay a blue home trail, and lay an amber food trail on the way back with food. Paint food, rich food or walls, erase them, tap to place a nest or a spider, and watch new trails form; Rerun starts again from step 0 with what you placed. A spider's catches leave red alarm scent that ants turn away from.

Setup
800
Tool
30 units

O que está achando de Colônia de Formigas?

Sobre Colônia de Formigas

Modelo
Busca por trilhas de feromônio com dois odores (Deneubourg e colaboradores 1990)
Mundo
1.000 × 1.000 unidades, grade de odores 200 × 200, até 3.000 formigas
Evaporação
0,1 a 2% do odor por passo; a 0,4%, a trilha de comida cai à metade em ~170 passos
Vida da colônia
Reserva de comida, limiares de resposta (Bonabeau et al. 1996), crias e tempo de vida
Combates
Lei quadrática de Lanchester (Franks e Partridge 1993)

Ideal para: Aprender observando

Colônia de Formigas simula como uma colônia encontra e coleta alimento usando dois odores e nenhum líder. Cada formiga fareja em três pontos a 20 unidades à frente, em um campo de 1.000 unidades de largura: em frente, à esquerda e à direita. Uma formiga em busca deposita o odor do ninho e segue o odor de comida; uma formiga carregando alimento deposita o odor de comida e segue o odor do ninho. A marca é mais intensa onde a formiga esteve por último (no ninho ou na comida) e enfraquece 0,2% a cada passo, fazendo as trilhas apontarem para a origem. Essa coordenação por marcas deixadas no ambiente chama-se estigmergia (Grassé 1959; Camazine e colaboradores 2001).

Os controles de Pheromones definem como as formigas leem e mantêm o odor. Sensor angle é o ângulo entre a amostra frontal e as laterais, com padrão de 34°; a cada passo a formiga vira de 17° a 26° para o lado com cheiro mais forte. Sensor reach define a distância frontal das amostras: 20 unidades ou 4 células de odor. Wander adiciona uma curva aleatória de até 7° para qualquer lado a cada passo. Evaporation é a fração do odor que cada célula perde por passo: a 0,4%, a trilha de comida cai pela metade em cerca de 170 passos, e o odor do ninho evapora a uma taxa 0,3 vezes menor. Spread transfere uma fração do odor de cada célula para suas quatro vizinhas a cada três passos: 3,75% para cada a 0,15. Uma formiga carregada que não fareja nada segue em linha reta até o ninho mais próximo, como fazem as formigas do deserto por integração de caminho (Müller e Wehner 1988).

Births and deaths confere um ciclo de vida à colônia. Uma reserva de alimento sustenta cada operária, com Food eaten migalhas por 1.000 passos cada, e as entregas a reabastecem; enquanto estiver vazia, cada operária tem 1 chance em 4.000 por passo de morrer de fome. Operárias nascidas da cria esperam no ninho e saem conforme limiares de resposta: cada uma tem seu próprio limiar, e a chance de sair aumenta conforme a reserva cai abaixo de 2.000 passos de alimento (Bonabeau, Theraulaz e Deneubourg 1996). A rainha realiza a postura de Egg laying ovos por 1.000 passos enquanto houver comida; cada ovo consome 1 migalha e torna-se operária após 2.000 passos. Cada operária vive cerca de Lifespan passos, com variação de 20%, de modo que uma colônia bem alimentada se estabiliza em torno de Egg laying × Lifespan ÷ 1.000 operárias (2.000 no padrão).

Uma Spider (aranha) espera parada e captura a formiga mais próxima em até 15 unidades com chance de 50% por passo, gastando 10 passos para comê-la. Cada captura eleva um terceiro odor, o alarme, à intensidade máxima em um raio de 30 unidades; ele perde 4% por passo e desaparece após cerca de 230 passos. As formigas subtraem o dobro do alarme da trilha que seguem, desviando as rotas ao redor da aranha; uma colônia faminta dá menos peso ao alarme, já que animais famintos assumem mais riscos (Lima e Dill 1990). Em Rival colonies, duas colônias compartilham o campo, cada uma com seus odores, reservas e rainha. Quando formigas se encontram a até 15 unidades, lutam: cada inimigo causa morte com chance de 1% por passo, dividida entre os aliados locais. Assim, o grupo numericamente superior perde menos e abate mais, conforme a lei quadrática de Lanchester aplicada a formigas por Franks e Partridge (1993). Rich food inicia uma trilha três vezes mais forte, e a colônia coleta mais da pilha mais rica (Beckers, Deneubourg e Goss 1993).

A cena Double bridge reproduz o experimento de Simon Goss e colaboradores (1989): dois caminhos, um cerca de 2,3 vezes mais longo que o outro, levam ao mesmo alimento. Como as formigas no caminho curto voltam mais rápido, sua trilha se intensifica até a colônia adotá-la inteiramente. Growing colony, Spiders, Rival colonies e Rich and poor food propõem, cada uma, uma questão respondida pelo gráfico de Colony, pelos dados numéricos ou pelas trilhas.

Como usar Colônia de Formigas

  1. Escolha um cenário. Comece com Nest and food piles, Double bridge, Obstacles, Two nests ou Empty field, ou escolha um dos cenários: Growing colony, Spiders, Rival colonies ou Rich and poor food.
  2. Observe as trilhas se formando. O azul indica o odor do ninho deixado por formigas em busca; o âmbar mostra as trilhas feitas por formigas carregando comida. Formigas com alimento aparecem em verde, e o vermelho marca o feromônio de alarme ao redor de capturas por aranhas.
  3. Pinte o ambiente. Selecione Food, Rich food, Wall ou Erase e arraste sobre a tela, ou toque com Nest ou Spider para posicioná-los. Mover comida ou bloquear uma trilha com parede força a colônia a explorar e definir um novo caminho. Rerun reinicia uma nova colônia a partir de t = 0 no cenário desenhado, com todas as pilhas de comida cheias; Restart apaga os desenhos e reinicia o cenário; Reset também restaura todas as configurações para o padrão.
  4. Ajuste os parâmetros. Sensor angle e Sensor reach ajustam onde as formigas farejam, Wander insere desvios aleatórios, Evaporation define a velocidade de desaparecimento das trilhas e Spread determina sua dispersão. O botão ? ao lado de cada ajuste traz detalhes com valores numéricos.
  5. Ative Births and deaths. Em Colony, a opção Births and deaths adiciona reserva de comida, rainha, crias, envelhecimento e inanição. Food eaten, Lifespan e Egg laying determinam quanto cada operária consome, quanto tempo vive e a taxa de postura da rainha; o gráfico Colony registra operárias, crias e a reserva.
  6. Interprete os gráficos. O gráfico de Foraging registra quantas formigas carregam comida e quantas migalhas chegam ao ninho. Em Rival colonies, o gráfico Colonies acompanha as operárias de cada colônia, e o painel sob os gráficos detalha as mortes por causa.
  7. Exporte o resultado. Salve um PNG ou grave um vídeo curto ou GIF da colônia trabalhando. Record 30 s from the start executa a mesma configuração desde o início e grava os primeiros 30 segundos, quadro a quadro.

Perguntas frequentes

Como formigas reais determinam o trajeto mais curto?

Pelo reforço contínuo: formigas que usam o caminho mais curto voltam antes e o marcam com mais frequência, fazendo essa trilha se intensificar enquanto as mais longas evaporam. No experimento da ponte dupla de Goss e colaboradores (1989), formigas-argentinas expostas a dois caminhos até a mesma comida passaram a usar preferencialmente o mais curto. A cena Double bridge reproduz esse teste com um ramo longo cerca de 2,3 vezes maior que o curto.

Para que serve a evaporação do feromônio?

Ela permite que a colônia abandone rotas que não utiliza mais. Cada célula perde uma fração do odor a cada passo, de modo que uma trilha só permanece se for reforçada continuamente: no valor padrão de 0,4% por passo, uma trilha de comida cai pela metade em cerca de 170 passos. A otimização por colônia de formigas (Dorigo, Maniezzo e Colorni 1996) utiliza a evaporação do feromônio simulado pelo mesmo motivo, descartando escolhas iniciais subótimas.

Quanto tempo vive uma formiga operária?

Muito menos que a rainha. Rainhas de formiga podem viver quase 30 anos, até 10 vezes mais que as operárias (Jemielity e colaboradores 2005), e operárias em funções externas de maior risco envelhecem mais rápido que as que ficam no ninho (Chapuisat e Keller 2002). Nesta simulação, Lifespan define a vida média de uma operária, com padrão de 10.000 passos e variação de 20%.

O que ocorre quando a colônia fica sem comida?

Ela diminui: a rainha para a postura e as operárias morrem em taxa superior à de novos nascimentos. Colônias de formiga-lava-pés acompanhadas ao longo de um ano por Walter Tschinkel (1993) encolheram nos meses em que as mortes superaram os nascimentos e cresceram na situação inversa. Com Births and deaths ativo, uma reserva vazia interrompe a postura e impõe a cada operária uma chance de 1 em 4.000 por passo de morrer de fome; a cena Growing colony chega a cerca de 2.000 operárias e decai quando o alimento escasseia.

Como as formigas reagem a predadores?

Com feromônio de alarme e avaliando alimento versus risco. Formigas sob ataque liberam feromônio de alarme que alerta operárias vizinhas (Wilson 1958). No experimento de Nonacs e Dill (1990), 12 colônias de Lasius pallitarsis atribuíram o mesmo valor a uma fonte de comida vigiada por um predador e a uma segura quando o ganho para a colônia compensava as operárias perdidas. Na cena Spiders, cada captura gera alarme que desaparece em cerca de 230 passos, e as trilhas se curvam contornando a aranha.

O que é estigmergia?

Coordenação indireta por meio de marcas deixadas no ambiente, em que a ação de um indivíduo orienta o próximo. Pierre-Paul Grassé cunhou o termo em 1959 ao observar a construção em cupins, e as trilhas de feromônio de formigas são o exemplo clássico (Camazine e colaboradores 2001).

O que significam as cores das trilhas?

Azul é o odor do ninho deixado por formigas em busca ao saírem, seguido de volta por formigas com comida; ele evapora a uma taxa 0,3 vezes menor que a trilha âmbar, deixada no retorno e seguida por formigas em busca. Em Rival colonies, o ninho da segunda colônia emite odor ciano e trilha rosa. Vermelho indica feromônio de alarme perto de ataques de aranhas.

Essa mecânica tem relação com os algoritmos de otimização por colônia de formigas?

Sim. A otimização por colônia de formigas resolve problemas de roteamento e agendamento usando formigas computacionais e feromônio com evaporação; Marco Dorigo, Vittorio Maniezzo e Alberto Colorni propuseram sua primeira versão, o Ant System, em 1996. Este simulador reproduz o comportamento biológico que inspirou o algoritmo.

Este é um modelo científico?

É um modelo didático baseado em mecanismos publicados: deposição e seguimento de trilhas (Deneubourg e colaboradores 1990), limiares de resposta (Bonabeau e colaboradores 1996), feromônio de alarme (Wilson 1958) e combates de Lanchester (Franks e Partridge 1993). Os parâmetros numéricos foram escolhidos para que a simulação ocorra em minutos, e não como medições exatas de uma espécie específica, incluindo a chance de inanição, os 2.000 passos do ovo à operária, o alcance da aranha e a probabilidade de combate.

Referências

  1. Goss, S., Aron, S., Deneubourg, J.-L., & Pasteels, J. M. (1989). Self-organized shortcuts in the Argentine ant. Naturwissenschaften 76, 579–581.
  2. Deneubourg, J.-L., Aron, S., Goss, S., & Pasteels, J. M. (1990). The self-organizing exploratory pattern of the Argentine ant. Journal of Insect Behavior 3, 159–168.
  3. Grassé, P.-P. (1959). La reconstruction du nid et les coordinations interindividuelles chez Bellicositermes natalensis et Cubitermes sp. La théorie de la stigmergie. Insectes Sociaux 6, 41–80.
  4. Camazine, S., Deneubourg, J.-L., Franks, N. R., Sneyd, J., Theraulaz, G., & Bonabeau, E. (2001). Self-Organization in Biological Systems. Princeton University Press.
  5. Müller, M., & Wehner, R. (1988). Path integration in desert ants, Cataglyphis fortis. Proceedings of the National Academy of Sciences 85(14), 5287–5290.
  6. Dorigo, M., Maniezzo, V., & Colorni, A. (1996). Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B 26(1), 29–41.
  7. Bonabeau, E., Theraulaz, G., & Deneubourg, J.-L. (1996). Quantitative study of the fixed threshold model for the regulation of division of labour in insect societies. Proceedings of the Royal Society B 263, 1565–1569.
  8. Gordon, D. M. (1996). The organization of work in social insect colonies. Nature 380, 121–124.
  9. Prabhakar, B., Dektar, K. N., & Gordon, D. M. (2012). The regulation of ant colony foraging activity without spatial information. PLoS Computational Biology 8(8), e1002670.
  10. Schmid-Hempel, P., & Schmid-Hempel, R. (1984). Life duration and turnover of foragers in the ant Cataglyphis bicolor. Insectes Sociaux 31, 345–360.
  11. Hölldobler, B., & Wilson, E. O. (1990). The Ants. Springer.
  12. Jemielity, S., Chapuisat, M., Parker, J. D., & Keller, L. (2005). Long live the queen: studying aging in social insects. AGE 27(3), 241–248.
  13. Chapuisat, M., & Keller, L. (2002). Division of labour influences the rate of ageing in weaver ant workers. Proceedings of the Royal Society B 269, 909–913.
  14. Tschinkel, W. R. (1993). Sociometry and sociogenesis of colonies of the fire ant Solenopsis invicta during one annual cycle. Ecological Monographs 63(4), 425–457.
  15. Oster, G. F., & Wilson, E. O. (1978). Caste and Ecology in the Social Insects. Princeton University Press.
  16. Holling, C. S. (1959). Some characteristics of simple types of predation and parasitism. The Canadian Entomologist 91(7), 385–398.
  17. Wilson, E. O. (1958). A chemical releaser of alarm and digging behavior in the ant Pogonomyrmex badius (Latreille). Psyche 65, 41–51.
  18. Nonacs, P., & Dill, L. M. (1990). Mortality risk vs. food quality trade-offs in a common currency: ant patch preferences. Ecology 71(5), 1886–1892.
  19. Lima, S. L., & Dill, L. M. (1990). Behavioral decisions made under the risk of predation: a review and prospectus. Canadian Journal of Zoology 68(4), 619–640.
  20. Franks, N. R., & Partridge, L. W. (1993). Lanchester battles and the evolution of combat in ants. Animal Behaviour 45(1), 197–199.
  21. Batchelor, T. P., & Briffa, M. (2011). Fight tactics in wood ants: individuals in smaller groups fight harder but die faster. Proceedings of the Royal Society B 278, 3243–3250.
  22. Adams, E. S. (1990). Boundary disputes in the territorial ant Azteca trigona: effects of asymmetries in colony size. Animal Behaviour 39(2), 321–328.
  23. Beckers, R., Deneubourg, J.-L., Goss, S., & Pasteels, J. M. (1990). Collective decision making through food recruitment. Insectes Sociaux 37, 258–267.
  24. Beckers, R., Deneubourg, J.-L., & Goss, S. (1993). Modulation of trail laying in the ant Lasius niger and its role in the collective selection of a food source. Journal of Insect Behavior 6, 751–759.