Аннотация:
Рассматриваются модификация и применение метода муравьиных колоний для задачи направленного перебора значений параметров системы при выполнении расчетных многократных вычислений. Взаимодействие с пользователем позволяет останавливать процесс полного перебора наборов значений параметров, а применение модификации метода муравьиных колоний позволит рассмотреть рациональные наборы на ранних итерациях. Если пользователь не завершает работу алгоритма, то предложенные модификации позволяют перебрать все решения методом муравьиных колоний. Для модификации метода муравьиных колоний предложены новая вероятностная формула и различные алгоритмы метода муравьиных колоний, позволяющие для каждого агента находить новый набор значений параметров. Оптимальным алгоритмом, по результатам исследований, является применение повторного бесконечного циклического поиска нового решения. Данная модификация позволяет рассмотреть все решения и при этом найти все оптимальные решения среди первых 5% рассмотренных решений.
Ключевые слова:
метод муравьиных колоний, параметрический граф, изменение порядка следования, вычислительный кластер, оптимизация гиперпараметров.
Статья представлена к публикации членом редколлегии:О. П. Кузнецов
Поступила в редакцию: 23.01.2023 После доработки: 21.03.2023 Принята к публикации: 09.06.2023
Реферативные базы данных:
Тип публикации:
Статья
Образец цитирования:
И. Н. Синицын, Ю. П. Титов, “Управление наборами значений параметров системы методом муравьиных колоний”, Автомат. и телемех., 2023, № 8, 153–168
\RBibitem{SinTit23}
\by И.~Н.~Синицын, Ю.~П.~Титов
\paper Управление наборами значений параметров системы методом муравьиных колоний
\jour Автомат. и телемех.
\yr 2023
\issue 8
\pages 153--168
\mathnet{http://mi.mathnet.ru/at16119}
\crossref{https://doi.org/10.31857/S000523102308010X}
\edn{https://elibrary.ru/HDNFSR}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at16119
https://www.mathnet.ru/rus/at/y2023/i8/p153
Эта публикация цитируется в следующих 2 статьяx:
В. А. Судаков, Ю. П. Титов, “Применение метода муравьиных колоний в оптимизационных задачах авиационной отрасли”, Препринты ИПМ им. М. В. Келдыша, 2025, 001, 14 с.
В. А. Судаков, Ю. П. Титов, “Исследование модели параметрического графа в методе муравьиных колоний”, Матем. моделирование, 36:6 (2024), 21–37