Алгоритм муравьиной колонии для одной задачи размещения с ограничениями на мощности производства

Аннотация

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