Original title:
Řešení optimální cesty svozu odpadů pomocí rojové inteligence
Authors:
VÁCHA, Ladislav Document type: Bachelor's theses
Year:
2016
Language:
cze Abstract:
[cze][eng] 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 tvoří aplikace těchto nástrojů na svoz tříděného odpadu pro část Českých Budějovic.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). The final part of this thesis describes the use of these tools for the collection of separated waste for district of the České Budějovice.
Keywords:
optimization; swarm intelligence; traveling salesman problem; vehicle routing problem; waste collecting; optimalizace; problém obchodního cestujícího; problém okružních jízd; rojová inteligence; svoz odpadu Citation: VÁCHA, Ladislav. Řešení optimální cesty svozu odpadů pomocí rojové inteligence. České Budějovice, 2016. bakalářská práce (Bc.). JIHOČESKÁ UNIVERZITA V ČESKÝCH BUDĚJOVICÍCH. Přírodovědecká fakulta
Institution: University of South Bohemia in České Budějovice
(web)
Document availability information: Fulltext is available in the Digital Repository of University of South Bohemia. Original record: http://www.jcu.cz/vskp/45551