Thesis Details

Formování multiagentních koalic pomocí genetických algoritmů

Master's Thesis Student: Kučera Tomáš Academic Year: 2018/2019 Supervisor: Zbořil František, doc. Ing., Ph.D.
English title
Coalition Formation in Multiagent Systems Using Genetic Algorithms
Language
Czech
Abstract

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

Genetic algorithm, Agent, Multiagent system, Coalition, Coalition formation, MAS, JADE

Department
Degree Programme
Information Technology, Field of Study Intelligent Systems
Files
Status
defended, grade C
Date
18 June 2019
Reviewer
Committee
Zbořil František V., doc. Ing., CSc. (DITS FIT BUT), předseda
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
Citation
KUČERA, Tomáš. Formování multiagentních koalic pomocí genetických algoritmů. Brno, 2019. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2019-06-18. Supervised by Zbořil František. Available from: https://www.fit.vut.cz/study/thesis/22027/
BibTeX
@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/"
}
Back to top