В 2000-х японский ученый Масаси Аоно заинтересовался слизевиками. У этих организмов нет мозга, тем не менее они могут очень эффективно проходить лабиринты, разрастаясь в сторону еды и избегая света.
Аоно решил проверить, сможет ли слизевик решать задачу коммивояжера — поиск кратчайшего маршрута через несколько городов, где каждый нужно посетить один раз и вернуться обратно. Чем больше городов, тем стремительнее растет число вариантов.
В 2018 году группа Аоно показала, что слизевик решает задачу коммивояжера на восьми городах за линейное время. Тогда же исследователи переложили логику его поведения в код — так появился алгоритм AmoebaTSP.
Использовать живой организм в реальных устройствах невозможно: его нужно кормить, он может заболеть или уползти, а на одно решение уходят часы. В 2020-м группа Сэйи Касаи из Университета Хоккайдо вместе с Аоно представила «электронную амебу» — аналоговый чип, где ток распределяется по тем же законам, что и биомасса слизевика.
В тестах обновленная модель находила решения за меньшее число попыток, чем оригинал, и справлялась с задачей коммивояжера на 180 городах.
«Такой децентрализованный способ обработки информации может оказаться ценным для ИИ и крупномасштабной оптимизации, где обычные компьютеры потребляют значительную мощность», — отметил профессор Университета Васэда Масахито Мотидзуки.
Хотели бы увидеть такой компьютер в действии?
❤️ — да, звучит любопытно
🔥 — нет, это слишком странно