Thesis Details
Formování multiagentních koalic pomocí genetických algoritmů
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.
Genetic algorithm, Agent, Multiagent system, Coalition, Coalition formation, MAS, JADE
Beran Vítězslav, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Grézl František, Ing., Ph.D. (DCGM FIT BUT), člen
Janoušek Jan, doc. Ing., Ph.D. (FIT CTU), člen
Peringer Petr, Dr. Ing. (DITS FIT BUT), člen
Rogalewicz Adam, doc. Mgr., Ph.D. (DITS FIT BUT), člen
@mastersthesis{FITMT22027, author = "Tom\'{a}\v{s} Ku\v{c}era", type = "Master's thesis", title = "Formov\'{a}n\'{i} multiagentn\'{i}ch koalic pomoc\'{i} genetick\'{y}ch algoritm\r{u}", school = "Brno University of Technology, Faculty of Information Technology", year = 2019, location = "Brno, CZ", language = "czech", url = "https://www.fit.vut.cz/study/thesis/22027/" }