Мультиагентный алгоритм поиска оптимального программного управления одним классом детерминированных систем ²¹⁵

В работе предложен алгоритм, позволяющий находить оптимальное программное управление с помощью метаэвристических мультиагентных методов условной глобальной оптимизации: метода, имитирующего поведение стаи рыб; метода, имитирующего популяцию криля; метода, имитирующего империалистическую конкуренцию, описанных в. Эти методы основаны на процессах, происходящих в среде, имеющей множество агентов. Агенты имеют возможность обмениваться информацией для того, чтобы найти решение задачи. На основе данных алгоритмов разработано программное обеспечение в среде Microsoft Visual Studio. Оно позволяет находить оптимальное программное управление динамическим системами, линейными по ограниченному управлению, в релейном виде, а также соответствующие траектории и наилучшее значение критерия. По результатам решения специально подобранного набора тестовых задач о нахождении оптимального программного управления можно сделать вывод о том, что рассмотренный алгоритм можно успешно применять и находить близкое к точному решение за приемлемое время.

Ключевые слова: Программное управление, оптимизация, мультиагентные алгоритмы, алгоритмическое обеспечение, программное обеспечение

Рубрика: Теория управления

Тип: научная статья

1. Пантелеев А.В., Скавинская Д.В., Алешина Е.А. Метаэвристические алгоритмы поиска оптимального программного управления. М.: ИНФРА–М, 2016.
2. Каранэ М.М.С. Сравнительный анализ мультиагентных методов условной глобальной оптимизации // Материалы IV международной научно-практической конференции «Информатизация инженерного образования», Москва, 23–26 октября, 2018. – С. 128– 133.
3. Финкельштейн Е.А. Вычислительные технологии аппроксимации множества достижи- мости управляемой системы: дисc. на соиск. учен. степ. канд. техн. наук (05.13.01). Ин- ститут динамики систем и теории управления, Иркутск, 2018.