Пчелы как эталон для компьютерных алгоритмов

Пчелы как эталон для компьютерных алгоритмов

Как показали исследования, проведенные в одном из университетов Лондона, пчелы способны с легкостью решать проблему, известную как «задача коммивояжера». Ее суть заключается в нахождении наиболее оптимального маршрута между различными пунктами, которые необходимо посетить данному коммивояжеру. Говоря проще, пчелы всегда выбирают самый короткий путь между множеством цветков, что сильно сокращает им время путешествий.

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

Эти сведения были получены в результате серии опытов, когда ученые исследовали некоторые особенности поведения пчел. Решение проблемы стало бы значительным достижением, которое помогло бы помочь в решении многих задач логистики, в частности, связанные с управлением материальных и информационных потоков.


В этом разделе

Добавить комментарий

Какую ОС придумал Билл Гейтс ?