Слизневики - для расчета оптимальных маршрутов и биокомпьютеров будущего
Друзья, с момента основания проекта прошло уже 20 лет и мы рады сообщать вам, что сайт, наконец, переехали на новую платформу.
Какое-то время продолжим трудится на общее благо по адресу
На новой платформе мы уделили особое внимание удобству поиска материалов.
Особенно рекомендуем познакомиться с работой рубрикатора.
Спасибо, ждём вас на N-N-N.ru
У слизневиков нет мозгов, но это не мешает ученым делать из них необычные компьютеры. Слизневик – это одноклеточный организм, который состоит из многих миллионов ядер и наращивает сеть протоплазматических трубочек: они тянутся к источнику пищи по кратчайшему маршруту. Так как поиск кратчайшего пути между точками A и B является одной из фундаментальных проблем вычислительной техники (а также теории сетей, навигационных систем и т.п.), слизневикам есть чем поделиться со специалистами в этих сферах.
Профессор информатики Университета Запада Англии Эндрю Адамацки (Andrew Adamatzky) заставил слизневика Physarum polycephalum «путешествовать» по трехмерным картам стран и континентов, в поисках оптимального маршрута.
«Моя работа со слизневиками показала: возможно создавать полностью функциональные компьютеры общего назначения на основе практически любого организма. Для этого не нужен разум – достаточно базовых реакций на химические, оптические, тактильные и, возможно, гравитационные стимулы», – рассказывает Адамацки.
Ученый изготовил ландшафтную карту США и Германии из найлона, максимально точно воссоздав высотность и рельеф местности. Слизневик практически «повторил» шоссе 20 (самую протяженную магистраль США, 5415 км) и автобан 7 (самую длинную автодорогу ФРГ, словно «рассекающую» страну на восточную и западную половинки; 963 км). У одного конца каждой дороги (Ньюпорта, штат Орегон и Фленсбурга, на границе с Данией) Адамацки положил слизневика, у противоположного (Бостон и Фюссен) – овсяные хлопья.
Ориентируясь на запах хлопьев, слизневик выпустил «побеги» и за 4–5 дней дошел до Бостона (до Фюссена – за 2–3 дня). Скорость перемещения по территории США была ниже, вероятно, из-за высоких Скалистых гор).
Рис. 1.
После нескольких экспериментов на трехмерных и двухмерных ландшафтах обнаружилось, что
(несмотря на близость к реальным автодорогам) маршруты слизневиков не повторяются. Но дело тут не в произвольности выбора пути, а в различном физиологическом состоянии и скорости обмена веществ у этих организмов: некоторые слизневики более сильны и энергичны. Поэтому они идут коротким путем и меньше уклоняются от прямой линии, и маршруты их более прямолинейны). То есть, решил Адамацки, слизневики выбирают не кратчайший путь, а оптимальный (учитывая доступные им ресурсы).
Хотя полученные результаты любопытны сами по себе, более важным для Адамацки представляется их потенциал для решения иных, более общих задач – в разработке алгоритмов, обработке изображений, теории графов, синтезе новых материалов…
Сейчас ученый строит гибридный (электронно-слизневой) компьютер под названием PhyChip. Разработка финансируется в рамках программы Евросоюза по нетрадиционной вычислительной технике.
Исследование представлено в журнале IEEE Transactions on Cybernetics.
- Источник(и):
-
1. phys.org
- Войдите на сайт для отправки комментариев