RUS  ENG
Полная версия
ЖУРНАЛЫ // Препринты Института прикладной математики им. М. В. Келдыша РАН // Архив

Препринты ИПМ им. М. В. Келдыша, 2023, 038, 18 стр. (Mi ipmp3166)

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

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

В. А. Судаков, Ю. П. Титов, Т. В. Сивакова, П. М. Иванова


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

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

DOI: 10.20948/prepr-2023-38



© МИАН, 2024