(Институт компьютерных технологий и информационной безопасности Южного федерального университета, ул. Энгельса, 1, г. Таганрог, 347928, Россия) В данной работе предлагается решение однородной распределительной задачи. Приводится постановка этой за-дачи, рассматриваются основные группы алгоритмов ее решения -приближенные и точные, а также их достоинства и недостатки. Описана предлагаемая новая парадигма кoмбинатopной oптимизации, базирующаяся на моделировании адаптивного поведения муравьиной колонии.Решением однородной распределительной задачи является ее графическое представление в виде двудольного графа. Для решения данных задач были предложены новые механизмы. Основу метаэвристики алгоритма на основе муравьиной колонии составляет комбинация двух техник. Базовая техника состоит в поиске наилучшего решения с использованием механизмов адаптивного поведения муравьиной колонии. Муравей строит какое-то конкретное ре-шение, при этом используется встроенная процедура, в основе которой лежит конструктивный алгоритм. Построен-ный на графе поиска решений двудольный граф -основное отличие предлагаемого муравьиного алгоритма от суще-ствующей канонической парадигмы.При нахождении оптимальных решений оптимизационных задач, которые допускают представление решений в виде двудольных графов, данный подход будет достаточно эффективным.Проведенные исследования показали, что муравьиный алгоритм позволяет получать более качественные решения, чем известные алгоритмы. Сравнив результаты, можно сказать, что они улучшились на 3-4 %.Ключевые слова: задача о назначениях, двудольный граф, оптимизация, роевой интеллект, муравьиная колония, адаптивное поведение, однородная распределительная задача.В области теории расписаний самым распро-страненным направлением является исследование классических однородных распределительных за-дач [1]. Такие задачи часто применяются в различ-ных сферах человеческой деятельности, например там, где необходимо эффективно выполнить орга-низацию и планирование каких-либо работ, раз-личных заданий и требований. В общем случае имеем какое-то количество работ и какое-то коли-чество исполнителей. Выполнение любым работ-ником какой-либо (но только одной) работы проис-ходит с разными (неодинаковыми) затратами. Необходимо распределить работы таким образом, чтобы обойтись минимальными затратами. Приме-ром распределительной задачи является задача со-ставления плана выполнения комплекса программ в многопроцессорных вычислительных систе-мах [2]. Она является минимаксной однородной распределительной задачей теории расписаний.Поскольку распределительная задача относится к классу NP-полных задач, разработка новых, более эффективных методов, используемых для их реше-ния, является актуальной проблемой теории распи-саний. Зарубежными и российскими учеными раз-работано множество алгоритмов и методов, отли-чающихся как эксплуатационными свойствами, так и областью применения и решающих однородные распределительные задачи. Все методы решения однородных распределительные задач делятся на две группы -приближенные и точные.Самыми изв...