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

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