Статьи автора

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

Номер выпуска 1 от 11.11.2025

Рассматривается задача поиска рациональных решений многоэкстремальной параметрической задачи методом муравьиных колоний. Рациональные решения – это решения, близкие по значению целевой функции к оптимальному, но не обязательно являющиеся таковыми. Для решения многоэкстремальной задачи предложена модификация метода муравьиных колоний, которая не сходится к одному решению, а продолжает его поиск. Отсутствие сходимости к одному решению преодолевает проблему стагнации предложенного в работе алгоритма метода муравьиных колоний. Найденные решения сохраняются в хэш-таблице, что позволяет избежать повторного вычисления значения целевой функции для уже вычисленного решения на вычислителе и осуществить поиск нового решения для каждого агента. Описана новая формула определения вероятности перехода муравья (агента) к новому параметру. Задачей данной формулы является решение проблемы стагнации алгоритма на ранних итерациях путем увеличения вероятности посещения агентом еще нерассмотренных компонентов решений. Алгоритм данной модификации метода муравьиных колоний позволяет решать дискретные параметрические задачи, определять рациональные значения параметров из дискретного множества. Изучается зависимость эффективности работы метода от параметров предложенной модификации метода муравьиных колоний. Исследование на тестовых задачах и задачах большой размерности показало зависимость от параметров аддитивной свертки и коэффициента испарения, отвечающего за уменьшение весов, которые получены на прошлых итерациях.

69 0