Введение. 
Решение задачи о назначениях на основе муравьиных алгоритмов

В работе рассматривается решение задачи о назначениях на основе муравьиного алгоритма. Основная идея данного алгоритма — моделирование поведения колонии муравьев. Разработана программа, реализующая модифицированную модель муравьиного алгоритма. Приведены экспериментальные исследования. Эффективность разработанного метода подтверждена экспериментальными результатами. В работе рассматривается решение NP-трудной задачи о назначениях на основе муравьиных алгоритмов. Данный класс алгоритмов разрабатывался в рамках научного направления, которое можно назвать «природные вычисления» [Штовба, 2003]. Исследования в этой области начались в середине 90-х годов XX века, автором идеи является Марко Дориго из Университета Брюсселя, Бельгия [Bonavear et al., 1999], [Corne et al., 1999]. В основе этой идеи лежит моделирование поведения колонии муравьев.

В ходе проделанной работы была реализована и исследована математическая модель муравьиного алгоритма. В данной работе представлено нетривиальное применение муравьиного алгоритма, так как его классическое применение лежит в области транспортных задач: коммивояжера, маршрутизация автотранспорта и т. п. [Курейчик и др., 2008], [Курейчик и др., 2010], [Родников, 1995].