RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 2023, выпуск 8, страницы 153–168 (Mi at16119)

Эта публикация цитируется в 1 статье

Оптимизация, системный анализ и исследование операций

Управление наборами значений параметров системы методом муравьиных колоний

И. Н. Синицынab, Ю. П. Титовba

a Московский авиационный институт (национальный исследовательский университет)
b Федеральный исследовательский центр “Информатика и управление” РАН, Москва

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

Ключевые слова: метод муравьиных колоний, параметрический граф, изменение порядка следования, вычислительный кластер, оптимизация гиперпараметров.

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

Поступила в редакцию: 23.01.2023
После доработки: 21.03.2023
Принята к публикации: 09.06.2023

DOI: 10.31857/S000523102308010X



© МИАН, 2024