Мурашина колонія

Сотні мурах прокладають феромонні стежки до їжі; вмикайте народження та загибель, додавайте павуків або зіштовхуйте дві колонії.

  • 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)
Простір
1 000 × 1 000 одиниць, сітка запахів 200 × 200, до 3 000 мурах
Випаровування
0,1–2% запаху за крок; при 0,4% слід слабшає вдвічі приблизно за 170 кроків
Життя колонії
Сховище їжі, пороги реагування (Bonabeau та колеги 1996), розплід і вік
Сутички
Квадратичний закон Ланчестера (Franks і Partridge 1993)

Підходить для: Навчання спостереженням

Мурашина колонія моделює, як група мурах знаходить і збирає їжу за допомогою двох запахів і без жодного керівника. Кожна мураха відчуває запах у трьох точках на відстані 20 одиниць попереду себе на полі розміром 1 000 одиниць: прямо, ліворуч і праворуч. Мураха в пошуках залишає домашній запах і йде за слідом їжі; мураха з їжею прокладає харчовий слід і йде за домашнім запахом. Запах найсильніший там, де мураха щойно вийшла з гнізда або від їжі, і слабшає на 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 крихт на 1 000 кроків, а доставка їжі поповнює комору; якщо запас вичерпано, кожен робітник має ризик померти від голоду 1 до 4 000 на кожному кроці. Робітники, які вилупилися з розплоду, чекають у гнізді й виходять назовні за порогами реагування: кожен має власний поріг, і ймовірність виходу зростає, коли запас їжі опускається нижче норми на 2 000 кроків (Bonabeau, Theraulaz і Deneubourg 1996). Королева відкладає Egg laying яєць на 1 000 кроків, доки є їжа; кожне яйце коштує 1 крихту і стає робітником через 2 000 кроків. Кожен робітник живе приблизно Lifespan кроків (±20%), тому чисельність ситої колонії стабілізується біля значення Egg laying × Lifespan ÷ 1 000 робітників (2 000 за замовчуванням).

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 повторює експеримент Саймона Ґосса та колег (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. Увімкніть Births and deaths. У розділі 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 секунд покадрово.

Часті запитання

Як справжні мурахи знаходять найкоротший шлях?

Шляхом підсилення: мурахи, які обирають коротший шлях, повертаються швидше і частіше позначають його слідом, тож їхня стежка міцнішає, тоді як довша згасає. В експерименті з подвійним мостом Ґосса та колег (1989) аргентинські мурахи за наявності двох шляхів до однієї їжі врешті-решт обирали коротший. Сцена Double bridge відтворює цей дослід із довгою гілкою, що приблизно у 2,3 раза довша за коротку.

Навіщо потрібне випаровування феромонів?

Воно дозволяє колонії забувати маршрути, якими більше не користуються. Кожна клітинка запаху втрачає частину концентрації щокроку, тому стежка існує лише доти, доки її оновлюють: за стандартних 0,4% за крок слід їжі слабшає вдвічі приблизно за 170 кроків. Алгоритм мурашиної колонії (Dorigo, Maniezzo і Colorni 1996) випаровує змодельований феромон з тієї ж причини — щоб стирати неактуальні ранні рішення.

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

Набагато менше за королеву. Королеви мурах можуть жити майже 30 років — до 10 разів довше за робітників (Jemielity та колеги 2005), а робітники, які виконують небезпечну роботу поза гніздом, старіють швидше за тих, хто залишається всередині (Chapuisat і Keller 2002). У цій симуляції Lifespan визначає середню тривалість життя робітника — 10 000 кроків за замовчуванням (±20%).

Що відбувається, коли в колонії закінчується їжа?

Вона занепадає: королева перестає відкладати яйця, а смертність робітників перевищує появу нових особин. Колонії вогняних мурах, досліджувані протягом року Волтером Чінкелем (1993), зменшувалися в ті місяці, коли смертність перевищувала народжуваність, і зростали в протилежному випадку. Якщо опцію Births and deaths увімкнено, порожнє сховище зупиняє розмноження і дає кожному робітнику ймовірність померти від голоду 1 до 4 000 за крок; у сцені Growing colony популяція досягає приблизно 2 000 особин і падає, коли запаси вичерпуються.

Як мурахи реагують на хижаків?

За допомогою запаху тривоги та оцінки балансу їжі й небезпеки. Мурахи поруч із місцем нападу виділяють тривожний феромон, що попереджає інших робітників (Wilson 1958). В експерименті Нонакса і Ділла (1990) колонії Lasius pallitarsis оцінювали джерело їжі під охороною хижої мурахи так само високо, як і безпечне, якщо додатковий приріст ресурсів компенсував загибель фуражирів. У сцені Spiders кожна здобич викликає спалах тривоги, що зникає приблизно за 230 кроків, змушуючи мурах оминати павука.

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

Координація дій через сліди та зміни в навколишньому середовищі, де дія однієї особини скеровує поведінку наступної. Термін запропонував П'єр-Поль Грассе в 1959 році, спостерігаючи за будівництвом термітників, а феромонні стежки мурах стали класичним прикладом цього явища (Camazine та колеги 2001).

Що означають кольори стежок?

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

Чи пов'язано це з алгоритмом мурашиної колонії (Ant Colony Optimization)?

Так. Оптимізація мурашиними колоніями розв'язує задачі маршрутизації та планування за допомогою віртуальних мурах і випаровування феромонів; Марко Доріго, Вітторіо Манієццо та Альберто Колорні описали її першу версію, Ant System, у 1996 році. Ця симуляція наочно показує біологічну поведінку, що стала основою алгоритму.

Чи є ця модель науковою?

Це навчальна модель, побудована на опублікованих наукових механізмах: прокладанні та відстеженні сліду (Deneubourg та колеги 1990), порогах реагування (Bonabeau та колеги 1996), запаху тривоги (Wilson 1958) та битвах за законом Ланчестера (Franks і Partridge 1993). Її числові параметри підібрані так, щоб симуляція відбувалася за лічені хвилини, і не є абсолютними вимірами конкретного виду — це стосується ймовірності голоду, 2 000 кроків розвитку яйця, радіусу атаки павука чи шансу сутички.

Джерела та література

  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.