Известия высших учебных заведений
ISSN 0869-6632 (Print)
ISSN 2542-1905 (Online)


вычислительная сложность

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

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

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

\textbf{Цель} работы -- определить зависимость между вычислительной сложностью управления роем частиц и доступными вычислительными ресурсами для выбора оптимальной стратегии управления. Получить формулы связи между доступной вычислительной сложностью, количеством кластеров в рое, числом взаимодействующих игроков и глубиной вычислений при поиске субоптимального управления.