Detail práce

Optimalizační algoritmy inspirované přírodou

Bakalářská práce Student: Babjarčiková Lenka Akademický rok: 2018/2019 Vedoucí: Zbořil František V., doc. Ing., CSc.
Název anglicky
Optimization Algorithms Inspired by Nature
Jazyk práce
český
Abstrakt

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.

Klíčová slova

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

Ústav
Ústav inteligentních systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení B
Obhajoba
13. června 2019
Oponent
Zbořil František, doc. Ing., Ph.D.
Průběh obhajoby

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.

Otázky u obhajoby
  1. 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?
  2. Čemu je podobná metoda simulovaného žíhání?
Komise
Zbořil František, doc. Ing., Ph.D. (UITS FIT VUT), předseda
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
Citace
BABJARČIKOVÁ, Lenka. Optimalizační algoritmy inspirované přírodou. Brno, 2019. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2019-06-13. Vedoucí práce Zbořil František V.. Dostupné z: https://www.fit.vut.cz/study/thesis/7528/
BibTeX 
@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/"
}

Závěrečné práce

Nahoru