Муравьиная колония

Сотни муравьёв прокладывают феромонные следы к еде: включите рождаемость и гибель, добавьте пауков или стравите две колонии.

  • 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

Как вам Муравьиная колония?

О генераторе Муравьиная колония

Модель
Сбор пищи по двум феромонным следам (Deneubourg и коллеги 1990)
Пространство
1000 × 1000 единиц, сетка запаха 200 × 200, до 3000 муравьев
Испарение
0,1–2% запаха за шаг; при 0,4% пищевой след уменьшается вдвое за 170 шагов
Жизнь гнезда
Склад пищи, пороги реакции (Bonabeau и коллеги 1996), расплод и срок жизни
Сражения
Квадратичный закон Ланчестера (Franks и Partridge 1993)

Подходит для: Наглядного обучения

Муравьиная колония показывает, как сообщество муравьев находит и переносит пищу с помощью двух запахов без единого лидера. Каждый муравей анализирует запах в трех точках в 20 единицах перед собой на поле размером 1000 единиц: прямо по курсу, слева и справа. Ищущий муравей оставляет домашний запах и следует за пищевым; муравей с добычей оставляет пищевой след и идет на домашний запах. След ярче всего там, где муравей покинул гнездо или источник пищи, и слабеет на 0,2% с каждым шагом, направляя сородичей к цели. Такая координация через изменения в окружающей среде называется стигмергией (Grassé 1959; Camazine и коллеги 2001).

Параметры Pheromones (Феромоны) определяют восприятие и стойкость запахов. Sensor angle задает угол между прямым и боковыми замерами (по умолчанию 34°); на каждом шаге муравей поворачивает на 17–26° в сторону более сильного запаха. Sensor reach задает дистанцию сканирования: 20 единиц или 4 ячейки сетки феромонов. Wander добавляет случайный доворот до 7° в любую сторону на каждом шаге. Evaporation — доля запаха, теряемая ячейкой за шаг: при 0,4% пищевой след уменьшается вдвое примерно за 170 шагов, а домашний запах испаряется в 0,3 раза быстрее. Spread передает часть запаха четырем соседним ячейкам каждый третий шаг (3,75% каждой при значении 0,15). Муравей с грузом, не чующий запаха, идет прямо к ближайшему гнезду по принципу интеграции пути, как пустынные муравьи (Müller и Wehner 1988).

Блок Births and deaths добавляет колонии жизненный цикл. Запасы на складе кормят рабочих: каждый потребляет Food eaten крошек за 1000 шагов, а новые поставки восполняют ресурс. Если склад пуст, каждый рабочий имеет шанс погибнуть от голода 1 к 4000 за шаг. Вышедшие из расплода рабочие остаются в гнезде и выходят наружу по порогам реакции: у каждого свой порог, и вероятность выхода растет, когда запас еды падает ниже 2000 шагов потребления (Bonabeau, Theraulaz и Deneubourg 1996). Матка откладывает Egg laying яиц за 1000 шагов, пока на складе есть еда; каждое яйцо стоит 1 крошку и становится рабочим спустя 2000 шагов. Рабочий живет около Lifespan шагов (±20%), поэтому сытая колония стабилизируется на уровне Egg laying × Lifespan ÷ 1000 особей (2000 по умолчанию).

Spider (Паук) караулит на месте и ловит ближайшего муравья в радиусе 15 единиц с вероятностью 50% за шаг, после чего поедает его 10 шагов. Каждая поимка порождает третий запах — тревогу — на полную мощность в радиусе 30 единиц; он теряет 4% за шаг и исчезает через 230 шагов. Муравьи вычитают удвоенную силу тревоги из целевого запаха, поэтому тропы огибают паука, а голодная колония слабее реагирует на тревогу, рискуя ради пропитания (Lima и Dill 1990). В сценарии Rival colonies две колонии делят общее поле, имея собственные запахи, склад и матку. При сближении до 15 единиц муравьи дерутся: каждый враг убивает с вероятностью 1% за шаг, распределяемой между союзниками, поэтому более многочисленная группа несет меньшие потери и наносит больший урон по квадратичному закону Ланчестера в адаптации для муравьев (Franks и Partridge 1993). Rich food дает след втрое сильнее, поэтому муравьи охотнее разбирают более богатые источники пищи (Beckers, Deneubourg и Goss 1993).

Сценарий Double bridge воспроизводит эксперимент Simon Goss с коллегами (1989): две ветви разной длины (одна длиннее другой примерно в 2,3 раза) ведут к одной кормушке. Муравьи на короткой ветви возвращаются быстрее, след на ней усиливается активнее, и со временем колония выбирает именно ее. Сценарии Growing colony, Spiders, Rival colonies и Rich and poor food ставят наглядные задачи, ответы на которые дают график Colony, статистика и рисунок феромонных троп.

Как пользоваться Муравьиная колония

  1. Выберите сценарий. Начните со сценариев Nest and food piles, Double bridge, Obstacles, Two nests или Empty field, либо с динамических сцен: Growing colony, Spiders, Rival colonies или Rich and poor food.
  2. Следите за следами. Синий цвет обозначает домашний запах ищущих муравьев, янтарный — пищевые тропы несущих добычу. Муравьи с грузом подсвечены зеленым, а красный круг отмечает запах тревоги на месте охоты паука.
  3. Рисуйте на поле. Выберите Food, Rich food, Wall или Erase и проведите курсором по холсту, либо кликните инструментом Nest или Spider для их размещения. Перемещение корма или постройка стены заставят колонию искать новый маршрут. Кнопка Rerun запускает колонию с t = 0 на текущем нарисованном поле с полными запасами еды; Restart очищает рисунок и перезапускает сцену; Reset сбрасывает все параметры к значениям по умолчанию.
  4. Настройте параметры. Sensor angle и Sensor reach настраивают область обоняния, Wander добавляет случайные отклонения курса, Evaporation регулирует скорость испарения следов, а Spread — степень их размытия. Значок ? рядом с каждым параметром содержит пояснения с числами.
  5. Включение рождаемости и смертности. В блоке Colony переключатель Births and deaths добавляет склад пищи, матку, расплод, старение и голод. Параметры Food eaten, Lifespan и Egg laying задают нормы потребления рабочих, срок их жизни и скорость кладки; график Colony отображает численность рабочих, расплод и запас еды.
  6. Чтение графиков. График Foraging показывает количество несущих пищу муравьев и число доставленных в гнездо порций. В режиме Rival colonies график Colonies следит за рабочими каждой семьи, а сводка под графиками ведет учет причин гибели.
  7. Сохраните результат. Сохраните PNG или запишите короткое видео либо GIF с работой колонии. Кнопка Record 30 s from the start перезапустит ту же конфигурацию с самого начала и покадрово запишет первые 30 секунд работы.

Часто задаваемые вопросы

Как муравьи находят кратчайший путь?

За счет положительной обратной связи: муравьи на коротком пути возвращаются быстрее и обновляют след чаще, поэтому их тропа усиливается, а длинная угасает. В опыте с двойным мостом (Goss и коллеги 1989) аргентинские муравьи стабильно переходили на короткую ветвь. Сценарий Double bridge демонстрирует этот эффект: длинная ветвь в 2,3 раза длиннее короткой.

Зачем нужно испарение феромонов?

Оно позволяет колонии стирать неактуальные маршруты. Каждая ячейка теряет часть запаха за шаг, поэтому след держится лишь при регулярном движении: при стандартных 0,4% за шаг след уполовинивается примерно за 170 шагов. Муравьиные алгоритмы оптимизации (Dorigo, Maniezzo и Colorni 1996) используют испарение феромона для того же: чтобы отсекать ранние неоптимальные решения.

Сколько живут рабочие муравьи?

Заметно меньше матки. Матки могут жить почти до 30 лет — до 10 раз дольше рабочих (Jemielity и коллеги 2005), при этом рабочие на опасных внешних работах стареют быстрее живущих внутри гнезда (Chapuisat и Keller 2002). В симуляции параметр Lifespan задает средний срок жизни рабочего, по умолчанию 10 000 шагов (±20%).

Что происходит при нехватке пищи?

Колония сокращается: матка прекращает кладку, а смертность рабочих начинает превышать рождаемость. В наблюдениях Walter Tschinkel (1993) за огненными муравьями колонии уменьшались в месяцы преобладания смертности над выходом молодняка. При включенном Births and deaths пустой склад останавливает кладку и дает каждому рабочему риск гибели от голода 1 к 4000 за шаг; сценарий Growing colony достигает примерно 2000 особей и идет на спад, когда запасы иссякают.

Как муравьи реагируют на хищников?

Выделением феромона тревоги и сопоставлением выгоды с опасностью. Муравьи при нападении выделяют сигнальный запах тревоги, предупреждающий сородичей вокруг (Wilson 1958). В опыте Nonacs и Dill (1990) 12 семей Lasius pallitarsis собирали корм рядом с хищным муравьем так же активно, как в безопасном месте, если прибавка ресурсов перекрывала потери фуражиров. В сцене Spiders каждая атака порождает тревогу, которая гаснет за 230 шагов, заставляя тропы огибать паука.

Что такое стигмергия?

Координация через изменения, оставляемые в среде, когда след одной особи направляет действия следующей. Термин введен Pierre-Paul Grassé в 1959 году при изучении термитов, а феромонные дорожки муравьев стали классическим примером стигмергии (Camazine и коллеги 2001).

Что означают цвета следов?

Синий — домашний след, оставляемый фуражирами при выходе из гнезда, по которому несущие пищу идут обратно; он испаряется в 0,3 раза быстрее янтарного следа пищи, прокладываемого возвращающимися муравьями. В Rival colonies домашний запах второй колонии окрашен в бирюзовый, а пищевой — в розовый. Красный цвет отмечает запах тревоги у мест удачной охоты паука.

Связано ли это с муравьиным алгоритмом?

Да. Муравьиный алгоритм (Ant Colony Optimization) решает задачи маршрутизации и планирования с помощью виртуальных агентов и испаряющихся феромонов; его первую версию, Ant System, описали Marco Dorigo, Vittorio Maniezzo и Alberto Colorni в 1996 году. Этот симулятор воспроизводит биологические механизмы, послужившие прообразом алгоритма.

Является ли симуляция научной моделью?

Это обучающая модель, собранная из опубликованных механизмов: прокладка и распознавание следа (Deneubourg и коллеги 1990), пороги реакции (Bonabeau и коллеги 1996), феромоны тревоги (Wilson 1958) и битвы по Ланчестеру (Franks и Partridge 1993). Числовые параметры подобраны для наглядного развития событий за несколько минут, а не скопированы с конкретного биологического вида: от вероятности голодной смерти и 2000 шагов развития яйца до радиуса паука и вероятности урона в драке.

Научные источники

  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.