Back to search

Vysoké učení technické v Brně. Fakulta strojního inženýrství

Kvadratický neomezený binární optimalizační problém

Abstract

dc:description.abstract

Tato 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 × 6

Rights

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

Chain of custody

source
Harvested from
Brno University of Technology
Base URL
dspace.vut.cz/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Miloševič, Filip. Kvadratický neomezený binární optimalizační problém. Inženýrský thesis, Vysoké učení technické v Brně. Fakulta strojního inženýrství, http://hdl.handle.net/11012/257592