Муравьиная колония
Сотни муравьёв прокладывают феромонные следы к еде: включите рождаемость и гибель, добавьте пауков или стравите две колонии.
- Ant
- Carrying food
- Nest
- Food
- Home scent
- Food trail
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.
Как вам Муравьиная колония?
О генераторе Муравьиная колония
- Модель
- Сбор пищи по двум феромонным следам (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, статистика и рисунок феромонных троп.
Как пользоваться Муравьиная колония
- Выберите сценарий. Начните со сценариев Nest and food piles, Double bridge, Obstacles, Two nests или Empty field, либо с динамических сцен: Growing colony, Spiders, Rival colonies или Rich and poor food.
- Следите за следами. Синий цвет обозначает домашний запах ищущих муравьев, янтарный — пищевые тропы несущих добычу. Муравьи с грузом подсвечены зеленым, а красный круг отмечает запах тревоги на месте охоты паука.
- Рисуйте на поле. Выберите Food, Rich food, Wall или Erase и проведите курсором по холсту, либо кликните инструментом Nest или Spider для их размещения. Перемещение корма или постройка стены заставят колонию искать новый маршрут. Кнопка Rerun запускает колонию с t = 0 на текущем нарисованном поле с полными запасами еды; Restart очищает рисунок и перезапускает сцену; Reset сбрасывает все параметры к значениям по умолчанию.
- Настройте параметры. Sensor angle и Sensor reach настраивают область обоняния, Wander добавляет случайные отклонения курса, Evaporation регулирует скорость испарения следов, а Spread — степень их размытия. Значок ? рядом с каждым параметром содержит пояснения с числами.
- Включение рождаемости и смертности. В блоке Colony переключатель Births and deaths добавляет склад пищи, матку, расплод, старение и голод. Параметры Food eaten, Lifespan и Egg laying задают нормы потребления рабочих, срок их жизни и скорость кладки; график Colony отображает численность рабочих, расплод и запас еды.
- Чтение графиков. График Foraging показывает количество несущих пищу муравьев и число доставленных в гнездо порций. В режиме Rival colonies график Colonies следит за рабочими каждой семьи, а сводка под графиками ведет учет причин гибели.
- Сохраните результат. Сохраните 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 шагов развития яйца до радиуса паука и вероятности урона в драке.
Научные источники
- Goss, S., Aron, S., Deneubourg, J.-L., & Pasteels, J. M. (1989). Self-organized shortcuts in the Argentine ant. Naturwissenschaften 76, 579–581.
- 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.
- 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.
- Camazine, S., Deneubourg, J.-L., Franks, N. R., Sneyd, J., Theraulaz, G., & Bonabeau, E. (2001). Self-Organization in Biological Systems. Princeton University Press.
- Müller, M., & Wehner, R. (1988). Path integration in desert ants, Cataglyphis fortis. Proceedings of the National Academy of Sciences 85(14), 5287–5290.
- 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.
- 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.
- Gordon, D. M. (1996). The organization of work in social insect colonies. Nature 380, 121–124.
- 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.
- Schmid-Hempel, P., & Schmid-Hempel, R. (1984). Life duration and turnover of foragers in the ant Cataglyphis bicolor. Insectes Sociaux 31, 345–360.
- Hölldobler, B., & Wilson, E. O. (1990). The Ants. Springer.
- Jemielity, S., Chapuisat, M., Parker, J. D., & Keller, L. (2005). Long live the queen: studying aging in social insects. AGE 27(3), 241–248.
- 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.
- 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.
- Oster, G. F., & Wilson, E. O. (1978). Caste and Ecology in the Social Insects. Princeton University Press.
- Holling, C. S. (1959). Some characteristics of simple types of predation and parasitism. The Canadian Entomologist 91(7), 385–398.
- Wilson, E. O. (1958). A chemical releaser of alarm and digging behavior in the ant Pogonomyrmex badius (Latreille). Psyche 65, 41–51.
- 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.
- 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.
- Franks, N. R., & Partridge, L. W. (1993). Lanchester battles and the evolution of combat in ants. Animal Behaviour 45(1), 197–199.
- 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.
- Adams, E. S. (1990). Boundary disputes in the territorial ant Azteca trigona: effects of asymmetries in colony size. Animal Behaviour 39(2), 321–328.
- Beckers, R., Deneubourg, J.-L., Goss, S., & Pasteels, J. M. (1990). Collective decision making through food recruitment. Insectes Sociaux 37, 258–267.
- 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.




