Detail práce

Přehled současných přístupů k optimalizacím

Bakalářská práce Student: Hudecová Patrícia Akademický rok: 2019/2020 Vedoucí: Zbořil František V., doc. Ing., CSc.
Jazyk práce
slovenský
Abstrakt

Cieľom tejto práce bolo preštudovať niektoré z optimalizačných algoritmov inšpirovaných prírodou a otestovať ich úspešnosť pri hľadaní extrému funkcie na rôznych funkciách. Boli vybrané štyri algoritmi a to netopierí algorimus, algoritmus svätojánskych mušiek, algoritmus opelenia kvetov a algoritmus čiernych dier. Ako testovacie funkcie na hľadanie extrému funkcie boli zvolené Griewankova funkcia, Rastringinova funkcia a Rosenbrockova funkcia. Práca obsahuje popis jednotlivých algoritmov, popis testovacích funkcií a popis daných experimentov a vyhodnotenie úspešnosti daných algoritmov.

Klíčová slova

optimalizačné algoritmy, netopierí algoritmus, algoritmus svätojánskych mušiek, algoritmusopelenia kvetov, algoritmus čiernych dier, hľadanie extrému funkcie, Griewankova funkcia,Rastringinova funkcia, Rosenbrockova funkcia, python

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

Otázky u obhajoby
  1. Průběh experimentů probíhal tak, že zafixujete všechny parametry a zkoušíte měnit hodnotu jednoho, jak jste zvolila počáteční nastavení těchto parametrů?
  2. Proč máte tolik referencí z Wikipedie?
  3. Jak jste si vybrala metody, se kterými jste pracovala v práci?
  4. Proč jste optimalizovala právě 2D funkce? Měnila jste nějak jejich parametry?
Komise
Zbořil František, doc. Ing., Ph.D. (UITS FIT VUT), předseda
Grégr Matěj, Ing., Ph.D. (UIFS FIT VUT), člen
Hradiš Michal, Ing., Ph.D. (UPGM FIT VUT), člen
Kekely Lukáš, Ing., Ph.D. (UPSY FIT VUT), člen
Rogalewicz Adam, doc. Mgr., Ph.D. (UITS FIT VUT), člen
Citace
HUDECOVÁ, Patrícia. Přehled současných přístupů k optimalizacím. Brno, 2020. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2020-07-13. Vedoucí práce Zbořil František V.. Dostupné z: https://www.fit.vut.cz/study/thesis/19983/
BibTeX
@bachelorsthesis{FITBT19983,
    author = "Patr\'{i}cia Hudecov\'{a}",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "P\v{r}ehled sou\v{c}asn\'{y}ch p\v{r}\'{i}stup\r{u} k optimalizac\'{i}m",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2020,
    location = "Brno, CZ",
    language = "slovak",
    url = "https://www.fit.vut.cz/study/thesis/19983/"
}
Nahoru