Řešení optimální cesty svozu odpadů pomocí rojové inteligence – Ladislav VÁCHA
Ladislav VÁCHA
Bachelor's thesis
Řešení optimální cesty svozu odpadů pomocí rojové inteligence
Abstract:
Tato práce je zaměřena na řešení problémů třídy nedeterministicky polynomiální (NP) složitosti pomocí optimalizace mravenčí kolonie. Práce je rozdělena na tři bloky. V prvním je přiblížena výše zmíněná optimalizace spolu s některými modifikacemi. Druhá část je zaměřena na samotné problémy, v tomto případě problém obchodního cestujícího (TSP) a z něho vycházející vehicle routing problem (VRP). Závěr …moreAbstract:
This work is focused on problem-solving nondeterministically polynomial (NP) complexity using ant colony optimization. The work is divided into three blocks. The first is approximated aforementioned optimization along with some modifications. The second part focuses on the problems themselves, in this case, the traveling salesman problem (TSP), from which the vehicle routing problem (VRP). Finally …more
Language used: Czech
Date on which the thesis was submitted / produced: 14. 12. 2015
Accessible from:: 14. 12. 2015
Thesis defence
- Supervisor: doc. Ing. Ladislav Beránek, CSc.
Citation record
ISO 690-compliant citation record:
VÁCHA, Ladislav. \textit{Řešení optimální cesty svozu odpadů pomocí rojové inteligence}. Online. Bachelor's thesis. České Budějovice: University of South Bohemia in České Budějovice, Faculty of Science. 2015. Available from: https://theses.cz/id/4av65z/.
The right form of listing the thesis as a source quoted
VÁCHA, Ladislav. Řešení optimální cesty svozu odpadů pomocí rojové inteligence. Č. Budějovice, 2015. bakalářská práce (Bc.). JIHOČESKÁ UNIVERZITA V ČESKÝCH BUDĚJOVICÍCH. Přírodovědecká fakulta
Full text of thesis
Accessibility: Autor si přeje zpřístupnit práci veřejnosti od 14.12.2015
Contents of on-line thesis archive
Published in Theses:- Soubory jsou od 14. 12. 2015 dostupné: světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: JIHOČESKÁ UNIVERZITA V ČESKÝCH BUDĚJOVICÍCH, Přírodovědecká fakultaUNIVERSITY OF SOUTH BOHEMIA IN ČESKÉ BUDĚJOVICE
Faculty of ScienceBachelor programme / field:
Applied Informatics / Applied Informatics
Theses on a related topic
-
Ant Colony Optimization Algorithm for Vehicle Routing Problem
Jan Vargovský -
Matice sazeb pro problém obchodního cestujícího
Richard Jonáš -
Problém obchodního cestujícího
Filip Kožený -
3D problém obchodního cestujícího - heuristiky a metaheuristiky
Vojtěch Vávra -
Problém obchodního cestujícího se stochastickými okny
Martin Melichar -
Algoritmy pro problém obchodního cestujícího
Kateřina SÁŇKOVÁ -
Automatický převod lokací na matici sazeb pro problém obchodního cestujícího
Matyáš Elicer -
Problém obchodního cestujícího s velkým počtem měst
Lukáš Kukula
Name
Posted by
Uploaded/Created
Rights
Theses 4av65z 4av65z/2
15/12/2015