Рябов, Дмитро Андрійович2024-12-102024-12-102024Рябов, Д. А. Розробка алгоритмів ефективної поведінки агентів в мультиагентному середовищі = Development of algorithms for effective behavior of agents in a multi-agent environment : кваліфікаційна робота бакалавра / Д. А. Рябов. – Одеса, 2024. – 104 с.https://dspace.onu.edu.ua/handle/123456789/40109У кваліфікаційній роботі розробляється тема «Розробка алгоритмів ефективної поведінки агентів в мультиагентному середовищі». Мета роботи – розробка ефективного алгоритму розподілу ресурсів між агентами з обмеженою обізнаністю у середовищі з шумами та спростованими комунікаційними повідомленнями. Шуми середовища впливають на агентів таким чином, що вони можуть сприйняти стан ресурсів спотвореним чином. До того ж, можливе отримання хибної інформації від інших агентів. Вирішення цих проблем полягає в організації ефективної комунікації між агентами з метою отримання найбільш чіткого сприйняття системи. В якості засобу вирішення конфліктів обрано алгоритм Візантійських генералів, який використовується у розподілених системах з метою вироблення спільної виграшної стратегії для учасників. Розподіл ресурсів виконується з використанням ідеї топологічного сортування та спроби визначення позицій не підтверджених у результаті виконання алгоритму Візантійських генералів.The topic "Development of algorithms for effective behavior of agents in a multi-agent environment" is developed in the qualification work. The goal of the work is to develop an effective algorithm for resource allocation between agents with limited awareness in an environment with noise and falsified communication messages. Environmental noise affects agents in such a way that they can perceive the state of resources in a distorted way. In addition, it is possible to receive false information from other agents. The solution to these problems lies in the organization of effective communication between agents in order to obtain the clearest perception of the system. The Byzantine Generals algorithm, which is used in distributed systems in order to develop a joint winning strategy for the participants, was chosen as a means of conflict resolution. The distribution of resources is carried out using the idea of topological sorting and an attempt to determine the positions not confirmed as a result of the execution of the Byzantine Generals algorithm.uk123 комп’ютерна інженеріябакалавралгоритммультиагентне середовищеагентиефективна поведінкарозподіл ресурсівDiplomas