Detail práce
Kvantově inspirované optimalizační algoritmy
Tato práce se zabývá implementací zvoleného kvantově inspirovaného optimalizačního algoritmu a jeho rozšířeními, které budou porovnávány v závěru práce. Jako optimalizační algoritmus byl zvolen algoritmus pro simulované kvantové žíhání. V první části se nachází základní popis běžných optimalizačních metod použitých v této práci, teoretické základy fyziky, ze které vychází inspirace pro kvantově inspirované optimalizační algoritmy, a popis simulovaného kvantového žíhání. V druhé části práce je implementace algoritmů pro námi zvolené úlohy, kterými jsou problém obchodního cestujícího, hledání pravidel pro celulární automaty a problém MAX-SAT. Poslední část obsahuje modifikace simulovaného kvantového žíhání, srovnání se základní variantou a s běžnými optimalizačními algoritmy následované vyhodnocením tohoto srovnání.
horolezecký algoritmus, simulované žíhání, simulované kvantové žíhání, klonální selekce, evoluční strategie, problém obchodního cestujícího, MAX-SAT, celulární automat, Monte Carlo založené na křivkovém integrálu, Isingův model spinových skel
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 A.
- Jak byly voleny referenční algoritmy pro porovnání s SQA a jeho modifikacemi?
- Na několika zvolených konvergenčních křivkách popište dynamiku procesu optimalizace SQA v porovnání s jinou (vámi zvolenou) metodou.
- Jaký je cíl Vašeho algoritmu?
- Souvisí Vaše práce kvantovými počítači?
Hradiš Michal, Ing., Ph.D. (UPGM FIT VUT), člen
Janoušek Vladimír, doc. Ing., Ph.D. (UITS FIT VUT), člen
Kanich Ondřej, Ing., Ph.D. (UITS FIT VUT), člen
Rozman Jaroslav, Ing., Ph.D. (UITS FIT VUT), člen
Zbořil František, doc. Ing., Ph.D. (UITS FIT VUT), člen
@mastersthesis{FITMT24409, author = "Dominik Kos\'{i}k", type = "Diplomov\'{a} pr\'{a}ce", title = "Kvantov\v{e} inspirovan\'{e} optimaliza\v{c}n\'{i} algoritmy", school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}", year = 2022, location = "Brno, CZ", language = "czech", url = "https://www.fit.vut.cz/study/thesis/24409/" }