Коммивояжер? Следуйте за муравьем…

We use cookies. Read the Privacy and Cookie Policy

Коммивояжер? Следуйте за муравьем…

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

1. Разделение труда на основе временной специализации.

2. Отсутствие физической связи между рабочими пчелами.

3. Разнообразные каналы поступления информации.

4. Высокая экономичность коммуникации.

5. Негативная ответная реакция.

6. Способность к координации без центрального планирования.

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

Один из примеров – знаменитая «задача коммивояжера», которую исследователи рассматривают как эталонную задачу комбинаторной оптимизации. Цель – отыскать самый выгодный (наикратчайший) маршрут, проходящий через указанные города хотя бы по одному разу с последующим возвратом в исходный город. Ученые доказали, что используемый муравьями алгоритм поиска источников корма дает столь же хорошие и даже лучшие результаты, чем большинство стандартных подходов4.

Данный текст является ознакомительным фрагментом.