Detail práce

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

Diplomová práce Student: Kučera Tomáš Akademický rok: 2018/2019 Vedoucí: Zbořil František, doc. Ing., Ph.D.
Název anglicky
Coalition Formation in Multiagent Systems Using Genetic Algorithms
Jazyk práce
český
Abstrakt

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.

Klíčová slova

Genetický algoritmus, Agent, Multiagentový systém, Koalícia, Formovanie koalícií, MAS, JADE

Ústav
Ústav inteligentních systémů FIT VUT v Brně
Studijní program
Informační technologie, obor Inteligentní systémy
Soubory
Stav
obhájeno, hodnocení C
Obhajoba
18. června 2019
Oponent
Uhlíř Václav, Ing.
Průběh obhajoby

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 C.

Otázky u obhajoby
  1. Jaký je význam rovnice 4.3 v případě celkového "skillu" hodnoty 0.
Komise
Zbořil František V., doc. Ing., CSc. (UITS FIT VUT), předseda
Beran Vítězslav, doc. Ing., Ph.D. (UPGM FIT VUT), člen
Grézl František, Ing., Ph.D. (UPGM FIT VUT), člen
Janoušek Jan, doc. Ing., Ph.D. (FIT ČVUT), člen
Peringer Petr, Dr. Ing. (UITS FIT VUT), člen
Rogalewicz Adam, doc. Mgr., Ph.D. (UITS FIT VUT), člen
Citace
KUČERA, Tomáš. Formování multiagentních koalic pomocí genetických algoritmů. Brno, 2019. Diplomová práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2019-06-18. Vedoucí práce Zbořil František. Dostupné z: https://www.fit.vut.cz/study/thesis/22027/
BibTeX 
@mastersthesis{FITMT22027,
    author = "Tom\'{a}\v{s} Ku\v{c}era",
    type = "Diplomov\'{a} pr\'{a}ce",
    title = "Formov\'{a}n\'{i} multiagentn\'{i}ch koalic pomoc\'{i} genetick\'{y}ch algoritm\r{u}",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2019,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/22027/"
}

Závěrečné práce

Nahoru