Как муравьи находят кратчайший путь 🐜
Муравей не строит в голове карту местности и не вычисляет маршрут. Но колония всё равно способна находить весьма эффективную дорогу к пище.
Разведчики оставляют на поверхности химический след - феромоны. Другие муравьи чувствуют его и чаще идут по тем дорожкам, где запах сильнее. Если один путь короче другого, муравьи быстрее проходят его туда и обратно, поэтому феромон на нём обновляется чаще.
Постепенно короткий маршрут получает всё больше «голосов», а длинный ослабевает и может почти исчезнуть.
Получается удивительная система: ни один муравей не знает общего решения, но вся колония вместе находит его. Подобные принципы даже используются в компьютерных алгоритмах оптимизации.
Муравей не строит в голове карту местности и не вычисляет маршрут. Но колония всё равно способна находить весьма эффективную дорогу к пище.
Разведчики оставляют на поверхности химический след - феромоны. Другие муравьи чувствуют его и чаще идут по тем дорожкам, где запах сильнее. Если один путь короче другого, муравьи быстрее проходят его туда и обратно, поэтому феромон на нём обновляется чаще.
Постепенно короткий маршрут получает всё больше «голосов», а длинный ослабевает и может почти исчезнуть.
Получается удивительная система: ни один муравей не знает общего решения, но вся колония вместе находит его. Подобные принципы даже используются в компьютерных алгоритмах оптимизации.