Original title: Hybridní algoritmy v optimalizaci
Translated title: Hybrid Algorithms in Optimization
Authors: Zamazal, Petr ; Hrabec, Pavel (referee) ; Popela, Pavel (advisor)
Document type: Bachelor's theses
Year: 2018
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstract: [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.
Keywords: genetic algorithm; hybrid algorithm; Network problem; Python; genetický algoritmus; hybridní algoritmus; Python; Síťová úloha

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/138089

Permalink: http://www.nusl.cz/ntk/nusl-392883


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses