Рубрика «муравьи» - 2

Данте писал в Божественной комедии:

Так муравьи, столкнувшись где-нибудь,
Потрутся рыльцами, чтобы дознаться,
Быть может, про добычу и про путь.
Но только миг объятья дружбы длятся,
И с первым шагом на пути своем
Одни других перекричать стремятся...

С этой цитаты часто начинает разговор о муравьях этолог Жанна Резникова, которая вместе со специалистом по теории информации Борисом Рябко изучает язык и системы исчисления этих насекомых. Хотя муравьи не умеют умножать и делить, они способны складывать и вычитать.

Передача данных длится не быстро, как описывал Данте — чтобы рассказать о правильном пути в лабиринте из шести поворотов, муравей тратит 200 секунд, но про несколько одинаковых поворотов тот же муравей расскажет в три раза быстрее — а это значит, что муравьи способны оптимизировать и сокращать информацию. Для проверки способностей муравьёв учёные использовали «бинарное дерево» и простой лабиринт-гребёнку.

image
Читать полностью »

Pathfinding: До одури простая реализация алгоритма воронки (Funnel Algorithm) - 1

Алгоритм воронки — это простой алгоритм поиска наипростейшего пути, проходящего через «порталы». Наиболее подробное описание можно найти по ссылке Efficient Triangulation-Based Pathfinding (2)
Здесь же этот алгоритм будет реализован до одури просто. Вместо использования очередей и прочих очешуительных вещей, наша простейшая реализация перезапускает цикл каждый раз, когда обнаруживает очередной угол. Это значит, что некоторые порталы будут опрашиваться таки чаще, чем должны были бы, тем не менее, делая реализацию всяко проще.
Читать полностью »

Пружинящие жвалы муравьев Acanthognathus teledectus помогают им катапультироваться из опасных мест - 1

Муравьи — очень интересные насекомые, которые довольно часто преподносят сюрпризы ученым-энтомологам, инженерам и прочим специалистам. Энтомологи университета Иллинойса на днях опубликовали результаты исследований, где показано интересные способности муравьев вида Acanthognathus teledectus рода Odontomachus. По-английски эти муравьи называются trap-jaw ants, что буквально означает «муравьи с челюстями-капканами». И действительно, жвалы этих насекомых настолько сильны, что жертва не имеет шансов выбраться из цепкой хватки муравья. Кроме того, жвалы сходятся со скоростью в 40 м/с, что в некоторых случаях позволяет убивать жертву сразу же.

Это свойство жвал муравья позволяет ему еще и катапультироваться из опасных мест. Энтомологи из университета Иллинойса записали на видео одно такое катапультирование — муравей в результате смог спасти себя от личинок муравьиного льва. Эти личинки создают в песке воронки, прячась на дне воронки. Когда муравей (зачастую в такие ловушки попадают именно муравьи) попадает в воронку, он не может выбраться по осыпающимся стенкам, а муравьиный лев получает возможность схватить жертву на дне воронки, и вкусно покушать. С Odontomachus такого рода фокусы не проходят.
Читать полностью »

Приветствую всех читателей. Сегодня попробую продолжить серию достаточно редких статей, посвящённым естественным алгоритмам. В частности, эта статья будет посвящена модификации муравьиного алгоритма, известной как Max-Min Ant System (MMAS). Я расскажу об отличиях от классического муравьиного алгоритма и о причинах внесения таких модификаций. Подробности под катом.
Читать полностью »


https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js