16 Сентября Понедельник
+ 9,3 C, Пасмурно

Амеба справилась с решением задачи лучше компьютера

30 Декабря 2018 267

Японские ученые использовали слизь для решения сложной вычислительной задачи.

Фото: pixabay.com

Исследователи из токийского университета Кейо использовала амебу для решения«задачи коммивояжера». Ее суть - найти кратчайший путь от города к городу, чтобы увеличить количество продаж. Универсальной формулы для этого нет. Единственный способ - рассчитать длину каждого из возможных маршрутов и выбрать из них самый короткий. Кроме того, с добавлением новых городов на маршрут сложность вычислений возрастает. Для 4 городов нужно построить всего 3 маршрута, а для 6 - уже 360. А если ваш путь предполагает посещение 10 и больше городов, то счет пойдет уже на миллионы. Решение ученых из Университета Кейо отличается, передает издание «Популярная механика». Исследователи использовали одноклеточное существо Physarum polycephalum, а именно его слизь. Это очень простой организм, который умеет делать две вещи: двигаться в сторону еды и прятаться от света. Для эксперимента амебу поместили в камеру, состоящую из каналов, при этом в конце каждого было немного еды. Одноклеточное вытягивало жгутики в сторону конкретного канала, тем самым вызывала срабатывание системы, отключавшей свет. Схема простая: каждый канал - аналог города, а выбор одного из них влияет на вероятность того, что свет погаснет в других каналах. Чем дальше такой «город» находится от текущей точки - тем чаще в нем гаснет свет. Простейший организм в результате решил алгоритм быстрее компьютера. Ученые еще не совсем поняли, почему это происходит.