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

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


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

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