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

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

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

Судаков Владимир Анатольевич,  ,  orcid.org/0000-0002-1658-1941,  ИПМ им. М.В. Келдыша РАН

Титов Юрий Павлович,  ,  orcid.org/0000-0002-9093-6755,  Московский авиационный институт

Сивакова Татьяна Владимировна,  ,  orcid.org/0000-0001-8026-2198,  ИПМ им. М.В. Келдыша РАН

Иванова Полина Михайловна,  ,  orcid.org/0009-0005-4579-4603,  Московский авиационный институт