21.12.2018 / 21:59

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

Японские инженеры научили амебу Physarum polycephalum решать проблему коммивояжера — классическую вычислительную задачу, которая позволяет оптимизировать маршрут между точками на карте, посещая каждую из них только один раз. Одноклеточное решило проблему совершенно новым способом, пишет ScienceAlert.

Задача коммивояжера — одна из самых распространенных оптимизационных задач. Алгоритму необходимо найти оптимальный маршрут между городами, проходящий через каждый из них как минимум по одному разу, с возвратом в исходный город. При постановке задачи указываются критерии маршрута — кратчайший, самый выгодный с точки зрения денег, совокупный критерий и другие. Сложность задачи растет экспоненциально: например, в списке из четырех городов можно составить три возможных маршрута, из восьми — уже 2 520 маршрутов.

Решением задачи занималась амеба Physarum polycephalum или «многоголовая слизь» — одноклеточное, которое обитает в тенистых и влажных местах. Например, в гниющих листьях и деревьях.

Исследователи из Университета Кейо в Японии поставили задачу амебе в простейшем виде, и ей удалось справиться. Тогда ученые усложнили задачу и обнаружили, что при экспоненциальном росте сложности время на решение у амебы увеличивается линейно.

Таким образом амёба решила задачу эффективнее компьютера.

3
Базыль / Ответить
21.12.2018 / 23:23
Адна амёба заменіць палову лагістычнага цэнтру, а кампанія амёбаў з-пад аднаго прэлага ліста - палову лагістычных цэнтраў Беларусі!
0
Нейкі чалавек / Ответить
22.12.2018 / 09:36
Цяпер я разумею, чаму шматлікія кіруючыя пасады ў нас часта займаюць людзі з разумовымі здольнасьцямі і маральнымі прынцыпамі амёбаў )))
0
Зiма / Ответить
22.12.2018 / 11:05
Амёба - наш кандыдат. Галасуйце за амёбу!
Чтобы оставить комментарий, пожалуйста, активируйте JavaScript в настройках своего браузера