Vysoké učení technické v Brně. Fakulta strojního inženýrství
Kvadratický neomezený binární optimalizační problém
Abstract
dc:description.abstractTato diplomová práce se zabývá kvadratickým neomezeným binárním optimalizačním problémem (QUBO). Práce je rozdělena do tří hlavních částí. První část tvoří komplexní rešerše teoretických poznatků o formátu QUBO a současných metodách jeho řešení. Druhá část se zabývá návrhem a implementací testovacího rámce, v němž je porovnáván výkon genetického algoritmu s vícekriteriálními evolučními algoritmy s využitím převodu QUBO na dvoukriteriální spojitý problém. Poslední část práce pojednává o vyhodnocení testovacího benchmarku a statistické analýze získaných výsledků.
Degree
thesis:*- Level thesis:degree_level
- Inženýrský
- Discipline thesis:degree_discipline
- bez specializace
- Grantor dc:publisher
- Vysoké učení technické v Brně. Fakulta strojního inženýrství
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Miloševič, Filip
- Advisor dc:contributor.advisor
-
- Kůdela, Jakub
- Committee members dc:contributor.committeemember
-
- Liška, Ondřej
- doc. Ing. Oldřich Trenz, Ph.D. (předseda) doc. Ing. Jakub Kůdela, Ph.D. (místopředseda) prof. Ing. Zdeněk Hadaš, Ph.D. (člen) doc. Ing. Pavel Škrabánek, Ph.D. (člen) Ing. Jiří Kurfürst, Ph.D. (člen) Ing. Zdeněk Švihálek (člen) prof. Ing. Petr Doležel, Ph.D. (člen) prof. Ing. Jiří Jaroš, Ph.D. (člen)
Subjects
dc:subject × 6Rights
dc:rights- Statement dc:rights
-
- Standardní licenční smlouva - přístup k plnému textu bez omezení
- Language dc:language.iso
- cs, čeština (Czech)
Identifiers
dc:identifier.*- Dc Identifier Citation
- MILOŠEVIČ, F. Kvadratický neomezený binární optimalizační problém [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2026.
- Dc Identifier Other
- 170626