Hybridní algoritmy v optimalizaci
Loading...
Date
Authors
Zamazal, Petr
Advisor
Referee
Mark
D
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta strojního inženýrství
ORCID
Abstract
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.
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.
Description
Keywords
Citation
ZAMAZAL, P. Hybridní algoritmy v optimalizaci [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2018.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Matematické inženýrství
Comittee
prof. RNDr. Jan Čermák, CSc. (předseda)
doc. Ing. Petr Tomášek, Ph.D. (místopředseda)
Mgr. Irena Hlavičková, Ph.D. (člen)
doc. Ing. Jiří Šremr, Ph.D. (člen)
doc. Ing. Pavel Štarha, Ph.D. (člen)
Date of acceptance
2018-06-19
Defence
Student seznámil členy komise prostřednictvím své prezentace se svojí bakalářskou prací na téma Hybridní algoritmy v optimalizaci. Následně odpovídal na otázky oponenta bakalářské práce i na otázky členů komise.
Result of defence
práce byla úspěšně obhájena