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

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

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

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

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

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

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

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

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

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

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

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