Original title: Formování multiagentních koalic pomocí genetických algoritmů
Translated title: Coalition Formation in Multiagent Systems Using Genetic Algorithms
Authors: Kučera, Tomáš ; Uhlíř, Václav (referee) ; Zbořil, František (advisor)
Document type: Master’s theses
Year: 2019
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Táto práca pojednáva o základoch softvérových agentov a ich formovaní do multiagentových koalícií. Predstavené sú genetické algoritmy ako jedno z možných riešení formovania koalícií. Je predstavená súťaž MAPC 2018, vzhľadom na ktorú bolo navrhnuté a implementované výsledné riešenie a taktiež nástroje, ktoré k tomu boli použité. Vytvorený bol demo projekt, v ktorom agenti komunikujú so serverom MASSim a získané dáta sú použité ako vstup genetickému algoritmu. Ten zadaných agentov priradí na základe prijatých dát k úlohám tak, aby mohli byť riešené čo najefektívnejšie. Výsledky algoritmu sú zhodnotené v experimentoch, ktoré sa zameriavajú na kvalitu nájdených riešení a čas potrebný na výpočet. This thesis discusses the basics of software agents and the way they form the multiagent coalitions. Genetic algorithms are introduced as one of the methods of solving the coalition formation problem. MAPC 2018 competition is introduced, which inspired the final design and implementation of the solution by using the tools described. A demo project was created, in which agents communicate with the MASSim server and gather data which is then used as an input into the genetic algorithm. Its purpose is to assign the agents to the tasks based on the input data, so that the tasks can be accomplished in the most effective manner possible. The results of this algorithm are evaluated in experiments which are focused on the quality of the solutions found as well as the time required for the calculation.
Keywords: Agent; Coalition; Coalition formation; Genetic algorithm; JADE; MAS; Multiagent system; Agent; Formovanie koalícií; Genetický algoritmus; JADE; Koalícia; MAS; Multiagentový systém

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/180420

Permalink: http://www.nusl.cz/ntk/nusl-403212


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Master’s theses