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

Организационная структура многоагентной системы (МАС) представляет собой совокупность ролей и связей агентов, компонентов, осуществляющих управление их поведением, а также правил, регламентирующих взаимодействие элементов системы. Эффективность МАС во многом зависит от характеристик применяемой организационной структуры. Существующие решения в данной области обладают значительным недостатком, а именно низкой адаптивностью к изменениям параметров окружающей среды или корректировке условий поставленной задачи, которая заключается в необходимости повторного запуска процедуры синтеза организационной структуры МАС. Проблема автоматической оптимизации организационной структуры централизованных МАС в условиях изменившихся параметров окружающей среды или поставленной задачи особую актуальность приобретает для централизованных МАС, имеющих строгую иерархическую структуру, агенты которой могут быть разделены на два класса – агенты-менеджеры, агенты-подчиненные. Предметом исследования являются методы синтеза организационной структуры МАС. Целью работы является разработка метода оптимизации организационной структуры централизованных МАС в автоматическом режиме. Для достижения обозначенной цели были введены понятия первичного и вторичного ресурса агента, на основе биогеографического алгоритма разработан метод, регламентирующий перемещение агентов-подчиненных между группами в зависимости от степени привлекательности агента-менеджера (зависит от суммы оценок эффективности управляемых им агентов-подчиненных, а также от удаленности от данного агента-подчиненного). Разработанный метод может найти свое практическое применение при реализации следующих задач: обследование или патрулирование (охрана) мобильными роботами инфраструктурных объектов, реализация искусственного интеллекта в компьютерных играх.