Detail práce
Optimalizační algoritmy inspirované přírodou
Táto práca sa venuje štyrom optimalizačným algoritmom inšpirovaných prírodou. Popisuje algoritmus mravčej kolónie, algoritmus párenia včiel, algoritmus vlčej svorky a algoritmus simulovaného žíhania. Súčasťou tejto práce bolo aplikovanie daných algoritmov pre tri optimalizačné úlohy. Jednou z úloh bol problém obchodného cestujúceho, ktorý je riešený pomocou algoritmu mravčej kolónie, ďalšou nájdenie extrému funkcie, ktoré je riešené algoritmom vlčej svorky a algoritmom simulovaného žíhania a poslednou úlohou bol problém splniteľnosti logických formúl, ktorý bol v tejto práci riešený algoritmom párenia včiel. Práca obsahuje experimenty s danými algoritmami a vyhodnocuje získané výsledky.
optimalizačné algoritmy, algoritmus mravčej kolónie, algoritmus párenia včiel, algoritmus vlčej svorky, algoritmus simulovaného žíhania, problém obchodného cestujúceho, problém splniteľnosti logických formúl, hľadanie extrému funkcie
Studentka nejprve prezentovala výsledky, kterých dosáhla v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Studentka následně odpověděla 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í studentky na položené otázky rozhodla práci hodnotit stupněm B.
- Jak jste volila optimalizační algoritmy a proč se vám právě Vámi zvolené zdály vhodné pro demonstraci v této práci?
- Čemu je podobná metoda simulovaného žíhání?
Burget Lukáš, doc. Ing., Ph.D. (UPGM FIT VUT), člen
Grézl František, Ing., Ph.D. (UPGM FIT VUT), člen
Hliněná Dana, doc. RNDr., Ph.D. (UMAT FEKT VUT), člen
Strnadel Josef, Ing., Ph.D. (UPSY FIT VUT), člen
@bachelorsthesis{FITBT7528, author = "Lenka Babjar\v{c}ikov\'{a}", type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce", title = "Optimaliza\v{c}n\'{i} algoritmy inspirovan\'{e} p\v{r}\'{i}rodou", 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/7528/" }