Земля. Хроники Жизни.
Главная | Регистрация | Вход
 
Пятница, 18.01.2019, 23:20
Приветствую Вас Гость |Личные сообщения() ·| PDA | RSS
Меню сайта
Форма входа
Логин:
Пароль:
Категории раздела
Аномалии [3546]
Атмосфера [1526]
Археология [5093]
Авторские статьи [484]
Вулканы [3350]
Война [1016]
Гипотезы [6209]
Другое [7501]
Животные [2889]
Землетрясения [4534]
Засуха [383]
Избранное [356]
Климат [3508]
Космос [11464]
Карстовые провалы [500]
Круги и рисунки на полях [528]
Медицина и здоровье [2100]
Наука [11224]
НЛО [4667]
Наводнения [3484]
Океан [846]
Оползни [708]
Пожары [938]
Прогноз [1299]
Политические факторы [3490]
Предсказания и пророчества [739]
Радиация [644]
Солнце [1978]
Стихия [3513]
Сверхъестественное [1794]
Технологии [5861]
Тайны истории [5836]
Ураганы [3168]
Факторы и аварии [7934]
Хочу все знать [30]
Этот безумный мир [1422]
Экология [1493]
Эпидемии [1058]
Эксклюзив [308]
Разговоры у камина
Статистика

Онлайн всего: 173
Пользователей: 164
Новых: 9
Lefail, alerons, Алан, mag-istr, lusidan, бодр, Румпель, kvantic, Serano
Главная » 2018 » Декабрь » 30 » Амёба поможет решить самую большую загадку в информатике
09:30
Амёба поможет решить самую большую загадку в информатике

Одна маленькая амёба нашла решение задачи коммивояжера быстрее лучших алгоритмов. Что она знает такого, что не знаем мы? 

Группа исследователей из токийского университета Кейо решила использовать амёбу для решения задачи коммивояжера, известной проблемы в области компьютерных наук. Задача выглядит так: представьте, что вы - коммивояжер, летающий из города в город и продающий свои товары. Вы стремитесь максимально повысить свою эффективность, чтобы заработать как можно больше денег, поэтому хотите найти кратчайший путь, который позволит вам добраться до каждого города на маршруте.

Нет простой математической формулы, чтобы найти наиболее эффективный маршрут для нашего продавца. Вместо этого, единственный способ решить проблему - это рассчитать длину каждого маршрута и посмотреть, какой из них самый короткий.Что еще хуже, выполнение этого вычисления становится экспоненциально сложнее с увеличением количества городов на маршруте. С 4 городами есть только 3 разных маршрута для рассмотрения. Но с 6 городами появляется 360 различных маршрутов, которые необходимо рассчитать. Если у вас есть маршрут с 10 или более городами, количество возможных маршрутов исчисляется миллионами.

Это делает задачу коммивояжера одной из широкого класса проблем, которые компьютерные ученые называют «классом сложности NP». Это проблемы, которые экспоненциально усложняются очень быстро, что также включает проблемы, связанные со взломом зашифрованных систем и майнингом криптовалют. По вполне понятным причинам многие люди заинтересованы в поиске путей решения этих проблем как можно быстрее.Решение Университета Кейо отличается от типичных алгоритмических решений, разработанных другими исследователями, потому что ученые использовали амёбу Physarum polycephalum. Physarum polycephalum – это слизь, очень простой организм, который делает две вещи: движется к еде и уходит от света. Миллионы лет эволюции сделали Physarum аномально эффективным в этих задачах.

Исследователи использовали эту эффективность для создания устройства для решения задачи коммивояжера. Они поместили амёбу в специальную камеру, заполненную каналами, и в конце каждого канала поместили немного еды. Инстинктивно амеба протягивает усики в каналы, чтобы попытаться получить еду. Однако, когда это происходит, она выключает свет в других каналах.

 
В данном случае каждый канал представляет город на маршруте нашего гипотетического продавца вместе с порядком посещения этого города. Когда амёба распространяется в канал, представляющий город, это влияет на вероятность того, что свет погаснет в каналах, представляющих следующие города на маршруте. Чем дальше находится этот город, тем чаще свет гаснет в этом канале.Это может показаться окольным способом вычисления решения задачи коммивояжера, но преимущество заключается в том, что амёбе не нужно рассчитывать каждый отдельный путь, как это делают большинство компьютерных алгоритмов. Вместо этого амёба просто пассивно реагирует на условия, и сама находит наилучшее возможное решение. Это означает, что добавление новых городов для амёбы не увеличивает время, необходимое для решения проблемы.

Таким образом, амёба может решить NP-сложную задачу быстрее, чем любой из наших компьютерных алгоритмов. Как это произошло? Ученые из Кейо точно не уверены.«Механизм, с помощью которого амёба поддерживает качество приближенного решения, то есть короткую длину маршрута, остается загадкой», - говорит ведущий автор исследования Масаси Аоно.

Но если исследователи смогут понять, как работает амёба, они смогут использовать этот прием не только для помощи коммивояжерам. Это может ускорить нашу способность решать всевозможные сложные вычислительные задачи и изменить подход к безопасности.Эта маленькая амёба может навсегда изменить облик компьютеров.
Категория: Наука | Просмотров: 946 | Добавил: Maks | Рейтинг: 5.0/| Оценить |Источник:https://infuture.ru/
Всего комментариев: 1
-2
1 vitkon  
Ха ...вместо компов и "ученых " использовать амебу " . -"дешево и сердито " .
Изучение грибковых колоний такой результат дали давно . Интереснее ,что Предки строили дороги (на территории Японии - доказано ) по такому принципу . Паразиты - они тоже умные ...( рак - это грибок паразит ,как только прослабили с здоровьем - тут же начинает" захватывать территорию ") "Стресс - причина рака" - хорошая Теория ,только локальная .

Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Поиск по сайту
Мониторинг
Сейсмическая активность
Солнечная активность
Фазы луны
3D Планета Земля
Солнечная система
Космическая погода
Веб камеры мира
Системы мониторинга
Ионосферная активность
Вспышки на Солнце
Мониторинг вулканов
ТОП Новостей
Шесть странных фактов о межзвездном визитере «Оуму...
Метеорологи не могут объяснить причину таинственны...
В Индии обнаружили загадочное древнее сооружение
Как горбатые киты заступились за беспризорного кит...
Зафиксирована вулканическая активность у берегов о...
Календарь
Архив записей
Новое на форуме

1. Ангельская нумерология

(63)

2. Выход в астрал наяву

(146)

3. Давайте предсказывать будущее

(4936)

4. ВСЁ.., ЧТО В МИРЕ.., ИНТЕРЕСНО..!!! часть №2

(6701)

5. *ЗВЁЗДНЫЙ АСТРОНОМ*

(359)

Последние комментарии

При использовании материалов Земля - Хроники Жизни гиперссылка на сайт earth-chronicles.ru обязательна.
Рейтинг@Mail.ru Яндекс цитирования