Detail práce

Knihovna pro optimalizační úlohy využívající techniky PSO

Bakalářská práce Student: Hruban Milan Akademický rok: 2018/2019 Vedoucí: Bidlo Michal, doc. Ing., Ph.D.
Název anglicky
Particle Swarm Optimization Library
Jazyk práce
český
Abstrakt

Cílem této práce je vývoj knihovny umožňující řešení optimalizačních úloh pomocí technik PSO. Práce představuje knihovnu implementovanou za tímto účelem v jazyce Kotlin, navrženou s ohledem na rozšiřitelnost a použitelnost. Součástí práce je nástroj implementovaný v Pythonu za pomocí technologie Jupyter Notebook, který umožňuje statistické zpracování experimentů provedených pomocí dané knihovny. V práci je tak vytvořen systém, který poskytuje vhodné prostředí pro pokusy se současnými a vývoj nových variací algoritmu PSO.

Klíčová slova

optimalizace pomocí částic, inteligence hejna, umělá inteligence, kotlin, python, jupyter notebook, knihovna

Ústav
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení B
Obhajoba
13. června 2019
Oponent
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 B.

Otázky u obhajoby
  1. Ve vztahu (3.1) na str. 6 je (nová) pozice definována jako součet (výchozí) pozice a rychlosti - objasněte sčítání pozice a rychlosti, tj. dvou různých veličin.
  2. V souvislosti s tvrzením "přináší stochasticitu a zaručují jeho nedeterministický průběh" (str. 6) stručně objasněte význam pojmů stochastickýnedeterministický.
  3. Zabýval jste se, a případně s jakými výsledky, řešením problému nalezení "ideální" konfigurace PSO pro řešení daného optimalizačního problému?
  4. Zabýval jste se, a případně s jakými výsledky, řešením problému uváznutí PSO v sub-optimálním řešení, např. pro případ Styblinski-Tang či Ackleyho funkce?
  5. Lze Vaši knihovnu elegantně rozšířit o další algoritmy?
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
HRUBAN, Milan. Knihovna pro optimalizační úlohy využívající techniky PSO. Brno, 2019. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2019-06-13. Vedoucí práce Bidlo Michal. Dostupné z: https://www.fit.vut.cz/study/thesis/22014/
BibTeX
@bachelorsthesis{FITBT22014,
    author = "Milan Hruban",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Knihovna pro optimaliza\v{c}n\'{i} \'{u}lohy vyu\v{z}\'{i}vaj\'{i}c\'{i} techniky PSO",
    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/22014/"
}
Nahoru