Demonstrace pokročilých algoritmů pro tvorbu multiagentních koalic
Loading...
Date
Authors
Vodrážka, Jakub
ORCID
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
Cieľom tejto práce je vytvoriť učebnú pomôcku pre študentov, ktorá im prostredníctvom vizualizácie a popisu jednotlivých krokov pomôže ľahšie pochopiť problematiku a algoritmy určené na hľadanie optimálnej koaličnej štruktúry nad zvolenou množiny agentov. Práca predstavuje dva algoritmy: DP a IP. Algoritmus DP je založený na princípe dynamického programovania a uchovávania medzivýsledkov pre neskoršie využitie. Algoritmus IP je založený na princípe obmedzovania stavového priestoru na základe celočíselného rozkladu počtu agentov. Po vytvorení aplikácie, ktorá vizualizuje implementované algoritmy, bolo vykonané testovanie so študentmi. Výsledky testovania ukázali, že aplikácia je schopná študentov naučiť ako fungujú zmienené algoritmy a pochopiť problematiku hľadania optimálnej koaličnej štruktúry.
The goal of this thesis is to create a teaching aid for students that uses visualization and step-by-step descriptions to help them better understand the core concept of finding the optimal coalition structure of agents and the algorithms designed for this task. The thesis presents two algorithms: DP and IP. Algorithm DP is based on the principle of dynamic programming and storing intermediate results for later use. Algorithm IP is based on the principle of limiting the state space according to the integer partitioning of the number of agents. After creating an application that visualizes the implemented algorithms, testing was performed with students. The results of the testing showed that the application is able to teach students how the mentioned algorithms work and help them understand the core concept of finding the optimal coalition structure.
The goal of this thesis is to create a teaching aid for students that uses visualization and step-by-step descriptions to help them better understand the core concept of finding the optimal coalition structure of agents and the algorithms designed for this task. The thesis presents two algorithms: DP and IP. Algorithm DP is based on the principle of dynamic programming and storing intermediate results for later use. Algorithm IP is based on the principle of limiting the state space according to the integer partitioning of the number of agents. After creating an application that visualizes the implemented algorithms, testing was performed with students. The results of the testing showed that the application is able to teach students how the mentioned algorithms work and help them understand the core concept of finding the optimal coalition structure.
Description
Citation
VODRÁŽKA, J. Demonstrace pokročilých algoritmů pro tvorbu multiagentních koalic [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2025.
Document type
Document version
Date of access to the full text
Language of document
sk
Study field
Informační technologie
Comittee
doc. Ing. František Zbořil, Ph.D. (předseda)
Mgr. Kamil Malinka, Ph.D. (člen)
Ing. Miloš Musil, Ph.D. (člen)
Ing. Vladimír Veselý, Ph.D. (člen)
doc. Ing. Vítězslav Beran, Ph.D. (člen)
Date of acceptance
2025-06-16
Defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm B.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení