Муравьи научат сбору информации

Муравей-искатель

Муравьи находят удачные места для новых муравейников без планирования, используя свой метод. Муравьи переселяются туда, где не велика конкуренция.

Ученые из MIT (Массачусетского технологического института) предположили, что даже один муравей, блуждая без цели по окрестностям, может составить точное представление о каждом участке, его населенности.

Ученые построили модель с местностью в виде равномерной сети. Муравей собирает информацию о текущей клетке (участке), потом ползет в следующую, не обязательно рядом стоящую.

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

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

Муравьиный алгоритм позволяет организовать датчики в сеть без иерархии и сложной структуры. Запустив сбор информации от одного из узлов сети при помощи случайного блуждания можно добиться точного результата.

Июль 19th, 2016 by