Алгоритм определения оптимальной архитектуры многоагентной системы
Ю.В. Дубенко, С.А. Подгорный, Евгений Евгеньевич Дышкант et al. · Вестник Адыгейского государственного университета серия «Естественно-математические и технические науки» · 2025
В работе рассматривается алгоритм определения оптимальной архитектуры многоагентной системы (МАС), который обладает несколькими ключевыми характеристиками, отличающими его от аналогов,а именно: способность к обучению, динамическая адаптация архитектуры и организационной структуры многоагентной системы, количеством поддерживаемых типов архитектур, равным четырем. Для определения оптимальной архитектуры многоагентной системы используется «генетический алгоритм», который обучается на виртуальной модели окружающей среды. Это позволяет находить наиболее эффективные конфигурации базовых правил,определяющих принципы формирования и функционирования многоагентной системы. Предложенный алгоритм позволяет моделировать различные архитектуры многоагентных систем, такие как «коалиция», «команда»,«федерация» и «конгрегация». Каждая из этих архитектур имеет свои особенности и может быть применена в зависимости от конкретной задачи. Экспериментальная оценка показала, что разработанный алгоритм значительно повышает эффективность выполнения поставленной задачи. В частности, по показателю «время выполнения системой поставленной задачи» алгоритм показал лучшие результаты по сравнению с аналогами. Преимущество предложенного алгоритма в сравнении заключается в его способности к автоматической адаптации архитектуры многоагентной системы в процессе решения задач. Это позволяет системе более эффективно реагировать на изменения и, соответственно, повышает ее общую производительность и эффективность. Разработанный алгоритм может быть использован при управлении МАС, применяемыми в таких областях, как мониторинг состояния инфраструктурных объектов, складская логистика и доставка грузов, выполнение сельскохозяйственных работ (сбор урожая, внесение удобрений, обработка сельскохозяйственных культур от вредителей). This paper considers an algorithm for determining the optimal architecture of a multi-agent system (MAS), which has several key characteristics that distinguish it from its analogues, namely: the ability to learn, dynamic adaptation of the architecture and organisational structure of the multi-agent system, the number of supported types of architectures equal to four. To determine the optimal architecture of the multi-agent system, a “genetic algorithm” is used,which is trained on a virtual model of the environment. This allows to find the most effective configurations of basic rules that define the principles of formation and functioning of the multi-agent system. The proposed algorithm allows to simulate different architectures of multi-agent systems, such as “coalition”, “team”, “federation” and “congregation”. Each of these architectures has its own peculiarities and can be applied depending on the specific task. Experimental evaluation has shown that the developed algorithm significantly improves the efficiency of the task performance. In particular, the algorithm showed better results in terms of “time of the system's task execution” compared to its analogues. The advantage of the proposed algorithm in comparison lies in its ability to automatically adapt the architecture of the multi-agent system in the process of problem solving. This allows the system to respond more efficiently to changes and consequently improves its overall performance and efficiency. The developed algorithm can be used in the control of MAS applied in such areas as monitoring the condition of infrastructure facilities, warehouse logistics and cargo delivery,agricultural work (harvesting, fertilisation, pest treatment of crops).
Cited by 0 works. doi:10.53598/2410-3225-2025-1-356-26-37 Open-access PDF