Název: Hybridní algoritmy v optimalizaci
Překlad názvu: Hybrid Algorithms in Optimization
Autoři: Zamazal, Petr ; Hrabec, Pavel (oponent) ; Popela, Pavel (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2018
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstrakt: [cze] [eng]
Tato práce se zabývá řešením úlohy celočíselného programování pomocí hybridního algoritmu. Jde o úlohu hledání toku v síti s nejmenšími náklady s možností přidávání nových hran. Zmíněný hybridní algoritmus je založen na genetickém algoritmu za použití síťové simplexové metody. Implementován je v programovacím jazyce Python. This work deals with the solution of an integer programming task using a hybrid algorithm. Mentioned task is a minimum cost network flow problem with option of adding new edges. The hybrid algorithm is based on a genetic algorithm using the network simplex method. Implementation is in the Python programming language.
Klíčová slova: genetický algoritmus; hybridní algoritmus; Python; Síťová úloha; genetic algorithm; hybrid algorithm; Network problem; Python

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/138089

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-392883


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce