Модификации метода муравьиных колоний для решения задач разработки авиационных маршрутов

Исследуется метод муравьиных колоний разработанный для решения задачи коммивояжера. Рассмотрена возможность применения метода муравьиных колоний к другим задачам на графах: к задачe сбора ресурсов при различных ограничениях и условиях и к задачe маршрутизации нескольких транспортных средств, с возможностью выбора места расположения этих средств.
Разработан алгоритм, позволяющий реализовать данный метод. Проведена оценка эффективности алгоритма при решении различных задач.
Алгоритм показал быструю сходимость и близость найденного решения к оптимальному. Данный метод можно рекомендовать для решения большинства задач на графе.

Статья представлена к публикации членом редколлегии: П. Ю. Чеботарев